Shorts that won't ride up do help, bike shorts will be the best but maybe not necessary for that kind of milage. The saddle change may help if you actually know what's wrong, not just thinking your saddle is wide