As a shipper trying to market our available loads is it possible advertise these at Truck Stops?

Yes. Several truck stops have services available for independent drivers operating under their own authority to find loads and contact the shipper. Your major chains - Pilot, TA Travel Centres, Flying J, Petro.. should all have this service available.