I would absolutely try a less-padded, firmer saddle, regardless of the type of bike.