Schecter might be worth a look, too. There are interesting models in that price range like the Nick Johnston and Jack Fowler traditionals.

Part of my motive for upgrading is actual frustration with the Les Paul as a model. I'll admit that I bought this guitar under the influence of The Velvet Underground and Nico and K-On!, because I was at the tail end of my weeb phase. But after playing it for a decade, I've noticed that actually, the Les Paul has some problems as a design:

1. The Gibson headstock sucks. Between the weird angle that makes it more likely to break and, its wide, rectangular shape, and the 3 by 3 tuner setup, intonation is a pain. And the G string is always awful. And as I've played this guitar and other Les Pauls, whether from the Gibson Custom Shop, their American mass production factory, or imports, I've come to the conclusion that my problems are design related.
2. The short scale length is kind of cramped. I'm finding that sure, bends require less strength, but they're not so much easier than they are on a longer scale length that it makes up for my very large hands making pull-offs more difficult because my hands don't have the room they need.