There are many factors that contribute to an uncomfortable ride (can you be more specific), and tire width is just one of them. 28s are usually quite comfortable. Have you been fitted and your bike adjusted accordingly? Seat? Are you maxing out your tire psi? (lowering the pressure to 80% max may help).