Good news is your working with an older jeep. The YJs have a fairly simple mounting system and less room restrictions for getting seats to fit (as opposed to say an XJ or Grand Cherk). One solution is to hit the local salvage yards and test ride a few. See if you can find a seat from something that feels good to you. Chances are pretty good that it can be made to work in a YJ pretty easy. Don't be bashful... park your butt in all kinds of makes and models. Granted, some are just obviously note gonna work (like an old bench seat or some sofa-gone-auto Caddy type deal.. butt you have a wide array to work with. If you find some in a vehicle that feel good but are beat up to much you could always either recover them or search flea bay for a pair from the same vehicle. I wanted nice seats in my 83 CJ8, I found a pair (actually the entire seat set but the rear was useless to me) of nice, heated black leather seats from an 04 Nissan Pathfinder. Paid something like 250-300 bucks, shipping included. I'm very happy with them and they were pretty easy to make work despite being from a truck with wider allowances for butts.

I'm currently looking at a new (2010-2012?) Honda something or another that is in a junkyard here in Germany. Same deal kinda, Black heated leather etc... but these will be near free as the passenger side air bag deployed. Since they are designed to do that i'll just DX the airbag and have an upholstery shop stitch the leather closed again. To easy.
I've run Mastercraft and Corbeau in a couple of my older projects. Confy? Oh yes! Affordable...well, not so much.
And one other thing... I used to laugh at the idea of heated seats...thinking they were just spoilings for the upper crust. Well... after 15 years in the Army my back makes Quazimoto's look like an arrow. And having the heat, even in temperate weather, honestly helps me feel better.
Just my .02s.