Bicycle shops are also a good place to get larger boxes, as is the local car dealer ships and appliance stores.
Taking the backs off and strapping them down will make the box smaller, and the smaller the box the less they will charge. Space is a premium with Greyhound.