Visiting Zion National Park in April

I have a trip booked during the first weekend of May (which I planned on moving to April for better weather). After reading some horror story posts about crowds and waits, I am reconsidering going at all since I absolutely hate crowded parks. Are the crowds overblown and it is still enjoyable? Would going during the week in April be any better? Or would you just advise to go to a different park? Remember this is for a couple that is very intolerant of crowded places! Thanks so much.