I don't think it is really that far out of the realm of possibilities, considering the current trend of naming buildings, roads, bridges, stadiums, park attractions, bowl games, well, pretty much anything and everything, for the highest bidder.
The key difference there is that all the things you named, for the most part - buildings (Sears/Willis Tower, etc), stadiums (Gillette Stadium, Petco Park), Park Attractions (I'll get to this one separately) Bowl Games (yes) etc are
private property or
corporately held events to begin with (yes, the BCS/NCAA is a private, for-[mega]-profit corporation). It's the owner's right to name these as the owners see fit, and to make money off that right is only natural. This is a tradition that's gone on as long as there's been Wrigley's Stadium, one of the oldest-standing professional sports venues in this nation (and pre-dating a lot of stadiums that have come and gone that avoided corporate sponsorship).
And I'm not sure what you're getting at with park attractions since, well, for example, Disneyland was one of the things that started corporate sponsorship in the first place ("Hey, Eli, you just won the Superbowl! What are you gonna do next?" "I'm going to Disneyland
while drinking the sweet tears of Brady over his newest NFL record - most losses to me in Superbowl)
And yeah, it's not so bad for roads and bridges to be named after politicians or what have you, that's another thing that's been a tradition for a good while. The problem with warships is that they're
public instruments of war, and especially,
have been traditionally named after servicemen who have distinguished themselves in long-standing service, or have been killed in action in service to their country.
This is why, for example, naming a vessel (even what's essentially a cargo ship) after Ceasar Chavez is a little insulting - he had a very
undistinguished career with the Navy (the very definition of undistinguished, as it may). But what's particularly amusing about this specific example is that
it's a little insulting specifically to the person it's trying to honor! Cesar Chavez joined the Navy because he hoped that the skills he would learn would become an example for other Latinos as a means to combat racism - but found out the hardest way possible that the Navy still harbored a lot of racism and refused to give him assignments or skills beyond the very menial - and he grew to just about outright despise the Navy for that. Yeah, whoever named that ship really thought that one out