Try these people:
http://www.motorbike-seats.co.uk/
Send them your seat and they'll reshape the foam and insert a gel pad to make it comfortable. Turn around is about 48 hours and costs approx £50.
The K3 seats onwards are nowhere near as comfy as those of the the K1/2s.
.