I've had three experiences with GP, and all of them have been pretty positive. Two trailers from NNSY in Portsmouth, VA and one M929 from Scottsburg, VA (an non-base gravel lot owned by a logging company). A little slow on Title generation, but other than that I haven't have any complaints. Well, on second thought...I could complain about VeriTread but I don't think that's directly the fault of anyone at GP.
Sucks to hear about the new restrictions, particularly the 8 day removal period. It can be tough getting off of work or scheduling a pickup. Here's hoping they enforce it selectively and only crack down on the abusers.