Hi
Try create menu items with K2 category type leading to categories You have Your articles in. This way k2/categories should be replaced with this category alias. If this will not work, than try ask on K2 forum, I'm not an expert if it comes to that extension.