my saddle--a piece of crap i scavenged from an abandoned bike--used to be real discomfy. then i adjusted the height and angle of the saddle. now its all comfy.
maybejustmaybe you don't need to buy a new piece. but it seems like if it took 20miles, if its lots of pain, since you seem to bike lots you probably know best what you need.