Agreed, it'll be tough. I have a 7 and 14 gallon cooler mash tun both, and I put "smaller" beers in the 7, "bigger" in the 14. I've found if smaller beers go in the bigger tun the mash does indeed cool more quickly - somewhere around 5 or 6 degrees instead of 2 or 3. Big beers obviously have to go in the big one just to fit, and seem to hold much better. I am thinking it's a simple surface area thing, a bigger vessel to radiate heat.
But - a few thoughts... a big cooler tun is a decent way to store stuff. When I'm done with it I throw my whisk, pitchers, immersion chiller, all sorts of things in it. Keeps them clean and the garage tidy. And if you have ever considered a sous vide heater or anything like that for your mashing, then it could make up for the faster loss of heat. But, then again with sous vide you could just use a metal pot.
In the end I think if you've been wanting a mash tun, go for it. If you're just browsing and saw it and wondered - probably means you don't need it.