Floyd Rose also does the FRX, which can directly replace a Les Paul style bridge.
I've replaced tremolos with aftermarket models before, but it was always a drop-in replacement because I'm not comfortable doing anything crazier than drilling bigger holes for tuning machines on my guitars. One botched measurement or slip of the hand and you've got a permanently ugly guitar.
There's also this trem for the Tele which requires no new holes