The answer to your question is a YES! A GOOD quality saddle will make a big difference. SERFAS makes some exceptional saddles, but there are others. Don't buy cheap. Expect to pay $50. and up.
The other thing you need to know is that it takes time for that area of the anatomy to get used to the abuse riding does to it. Good PADDED shorts are also a must. Again, expect to pay $50. and up.
If you are embarrassed by the look of them wear some sweats or loose shorts over them. Good luck. Keep riding. It will get better, but don't expect over-night miracles even if you spring for a new saddle and shorts.