Como dice Javier, existe la opción de mostrar los menús con un control de Telerik, de rendimiento no sé como anda... por otro lado, deberías considerar dejar de mostrar el total de artículos por categoría, algo se ganaría, y también utilizar el menú tipo caja de vínculos que es con diferencia el más rápido para renderizarse. En cuanto a agrupar las categorías en páginas diferentes, eso requerirá que busqueis clasificaciones más genérica, por ejemplo, software, componentes, consumibles,... crear grandes familias que logren minimizar el impacto de tanta categoría.
También puedes quitar todo el viewstate de la página con el módulo de opendnn: http://www.opendnn.com/DNNModules/OpenViewState/tabid/110/Default.aspx