Is there any way to have the widget only show main categories until you click one then show all the sub categories under it? So:
When you click on category A.
This does not need to be ajax. It can reload the page showing you all products in A, but allow you to narrow down your search results.