There's really no substitute for trying seats. I think butts vary as much as feet, so we can't really know what's going to be comfortable for you. I know that seat is wayyyy too big for me, but that says nothing about why you find it painful.
And if you're just starting out, I wouldn't call 19k extremely short like someone else did.