All depends how you can categorize them. I have done/worked on sites that are more than 2 clicks and they do just fine with revenue.
Do the 20 categories have any parent categories you can put them into to put in the navigation? Also what about drop down navigation. This can allow them to dive deeper if they want or browse if they need to.
Can you give me some examples or a screenshot?
