I have the 2013 leather seats in my tundra....I would consider them comfortable. I have 145,000 miles in my drivers seat and like how it feels. Mine are leather, but I don't believe that the shape changed.
I have been in many tundras at work and yes they are a comfortable seat. 250 for both is not a bad price and if you really wanted you could get the leather skins from Toyota and install them yourself. I would consider taking out the seat airbags as you can easly make back the money by selling them,, and you wont need them in the truck that their going into