Reupholstering (depending on fabric, colours, style, etc.) can easily shoot over $500, probably in to $1000. Stick to what fits, as Ian said. Evo 1-6 should bolt straight into cc/ce, same with satria/m21 and GSR seats.
It was my understanding that all CC and CE seats are interchangeable without modification (bolt-in) apart from the rear seats of wagons and hatches (unless replacing into another wagon or hatch).
If Proton seats bolt into CC and CE, and evo 4-6 seats bolt into a CE, then it is only logical that Evo 4-6 seats also fit CC's. So there you go.