This is an interesting subject, I've not been in this spot before. But I hope to be someday as I will not retire in Phoenix. So I ran some numbers in your case
@johnnyblues presuming your home is Seaford, NY and will be in Atlanta, GA. It's a bit of mish mash between if you did it yourself and hiring it out.
Distance one way = 900 miles, roundtrip 1800miles.
If you rented a truck and did a roundtrip this is how I figure the cost:
$25 / day rental plus $0.55 / mile : 4 days X $25/day + 1800 miles X $0.55 / mile = $1090
Gas assuming 10mpg : 1800 miles / 10mpg X $2 / gal = $360
Now if you were to hire this job out and two guys came to your place to pickup and deliver and takes two 8 hour days for load / unload, and 30 hours of travel to cover 1800 miles, and finally assuming $20 / hour for each of the workers then:
Labor Cost = (2 X 8 hours + 2 X 30 hours ) X $20 / hour = $1520
Now because these two guys are on the road, I'm doubting they'd both sleep in a truck. I guess it's possible that they're trading places but assume they have 3 nights in a hotel plus some sort of budget for meals. So I'll throw in $500 for this.
Adding up all of these costs:
$1520 + $500 + $360 + $1090 = $3470
Now what I've found in life is that when I estimate things that I usually miss a few pennies and nickels along the way and as a result the cost is always a bit higher than I anticipated, so I add a 10% buffer on top and this gets me a bit closer. If I do that with the $3470 number, that takes it closer to $3800. This seems reasonable to do as I know without question I'm not taking into account things like toll roads, insurance, other fixed business costs and who knows what else.
If I'm relatively close then I'd say $4500 is a bit low to expect for this job. Having said that I think I could save a bunch of money renting a truck and spending one full day loading it up and then make the drive myself. I'd go ahead and pay the one way trip charge to U-Haul and not do a roundtrip. The system they have is great, but its not rocket science. You could do a lot of prep before hand to reduce the time you actually have the truck in your driveway just being loaded. All you really need is some lumber, a bunch of bolts, a saw and a drill, and one extra set of hands (maybe two) and you could do this. Once you get to GA, you just unscrew the bolts one animal at a time and offload and your done.
What would be more appealing to me for paying the transport company is not having to deal with the jolly good time of negotiating the truck through the traffic of NYC / Philly / Baltimore / Washington D.C. and whatever other cities you go through along the way. 900 miles is a long way in such a vehicle and I truly doubt you could average 60mph as I assumed in my calculations.