Sorry for the ress, but I solve this in Persona with HTML and CSS, just declarating the Sidebar widget-area in categories.tpl and CSS to fix the categories width.
I'm newbie with front-end, but this "fix" is functional atm.
Depending on the theme you are using you can change their locations in the template files. For example for lavender just move this between line 1 and 2. Would have to do it for the other pages as well like categories.tpl etc.