Get an SG. Not a big leap feel-wise from the tele aside from scale length, and various models like the tributes or older specials can be had just as cheap/cheaper.
Personally teles with humbuckers (aside from minis/firebirds) just sound kind of neither here nor there to me.
Step One: Install a 4-way switch in your Tele to open up the option of both pickups in series humbucking mode. That will likely cure your need for a new guitar. Adjust pickup heights and bass/treble angle of the pickups by ear.
Everyone should have a variety of guitars if they can afford them. Gibsons and Fenders are different. Relish the differences.