Sussex Motorcycles has a good reputation here for work on making the seat comfy (despite their premises apparently looking a complete shambles), but I don't know if they can re-upholster as well. If you can re-use the current seat covering, they're probably your best bet.