Trainman,
I've noticed this to a lesser degree with headlight bulbs plenty of times. I suspect that the bulbs in question are being used as DRL's on that vehicle, and it's the continuous use that overheats them. Typically they just go cloudy, but I have seen that before. Normally it's third brake light bulbs that melt that badly. Replacing them wasn't a bad idea in any case.
I wouldn't be concerned about the bulb swap idea either, provided that the bulb is not only physically interchangeable, but that the filament's position and orientation will be the same. Otherwise, optically, all bets are off. From a power perspective, the greater wattage shouldn't be a problem. At 14.0 volts, the extra 10 Watts only increases the current required by 0.7 Amps per bulb.