To me, it depends a bit on why you need the hotel and what you are doing the rest of the day. If you are just using it to sleep in and then need to hit road, the Sheraton is a good location. Even if one of you needs to go to a meeting or whatever and needs the car, the other can spend the day at their very nice pool, in their gym, etc.
I've never stayed at the Travel Lodge so I can't really comment on that but I've been staying at the Sheraton a few times a year since before it was a Sheraton and I've always been satisfied with it. There are a number of acceptable (not great, IMO) restaurants near it and the Sheraton has been offering a discount to guests on dinner in their own restaurant (which is fairly good).
If you do choose the Sheraton, ask for an inside room which faces the pool. The outside rooms face the parking areas.