We just used Budget for our 2/7 cruise. We picked up a car in Tampa (had gone 2 days early) and dropped it off the morning of the cruise in Port Canaveral.
We were 4 people and my hubby dropped 3 of us and the luggage at the port and then he returned the car to the Budget location (just a block or two past the Radisson). He then took the Budget shuttle back to the terminal. Just make sure that person has their photo id to get back into the terminal.
On the day we got off the ship we took a taxi (was waiting by the shuttle tent) from the port to the Budget location to pick up our one-day rental before our 8:00 pm flight. We checked our luggage right at the Delta terminal at the ship and then all took a taxi to the Budget location (cost $8.00 and it was worth it since the line for the shuttle was very long and we were told very slow). When we got to Budget we were the only ones there (this was at about 9:45 am or so). Spent the day in Downtown Disney and returned the car to MCO that evening. Booked both ressie at the budget site online.
MJ