I was going to buy a new seat, but decided to tackle the problem myself.
Take the seat off the bike, remove the staples from all but the rear of the seat cover. Pull the cover back off the saddle and add some padding. Not too tough. I bought a memory foam mattress pad from WalMart, and cut it...