January...flying through Memphis...a day before is a must.
I think you made a wise decision to go in a day ahead.
This year (mid January) we got off the Elation only to drive home to MEMPHIS in 6" of ice and snow. A 4 lane road was down to one lane in each direction. It was awful driving and Memphis is not prepared for this kind of weather..so I can only imagine the havoc at the airport.
There are several shuttle services available from Orlando to PC. Lots of folks use them.... we have used Cocoa Beach Shuttle with excellent results.
Also lots of folks rent cars as well. Port Canaveral is use to people renting them one way and dropping them off. Then renting them again to go back to the airport.
The rental companies drop you off at the port and pick you up to rent the car to go back to Orlando.
COMPLETES THE FLEET
If it is Carnival and it floats....we have sailed it!
Hubby ... DIAMOND (every ship except the Carnivale)
Me ... DIAMOND (every ship starting with the Tropicale)
20 year old son ... DIAMOND (every ship starting with the Tropicale...he is the only DOUBLE Milestone under the age of 21)
24 year old son ... DIAMOND