What is the year and mileage of your truck? You could always take it somewhere to get the seats redone, unless it's the style of the seats that makes you uncomfortable.
Take my word, the GX seat is just as comfortable/uncomfortable as that in my 4Runner. Leather is only a little cheaper in the Toyota. Don't waste time or money.