The re-trim isn't a real hard thing to do... the door trims, roof lining and panels are within the handyman's capability. Even if you use the seats as a contrast point and just get some universal seats in black if need be.. otherwise the retrim option for them, go Auto Image in Thomstown... Sam will look after you if you say John referred you. I'm looking at using him for my car after fibreglass stage is done in my car, so yeah, worth it.. he'll go off your budget too and will even suggest what would be a worthwhile avenue for you to take if you wanna do it yourself.
If you want contact details.. let me know and I'll grab them for you :)