This plugin will completely remove the mandatory 'Category Base' and all the parents from your category permalinks (e.g.
Plugin directory
category parents plugins
WordPress plugins for category parents. Launch any one in a live sandbox in seconds.