I'd look towards C5 seats if you want to upgrade.
A lot of the guys in the USA are doing this to their C3's and they look great. Very comfortable as well.
I've seen pairs pop up on ebay a few times, normally around $500 ish a pair. Which is cheaper than buying all the foam and covers etc to recover C3 seats!