We never had a problem getting off the ship early enough - the time they give for ashore time isn’t the time you dock, it’s the time you can leave the ship. There is a short shuttle ride to the location where you meet up with tours, so giving yourself a little time to get there is important, but 45 minutes should be plenty of time.