Well, admin profiles is a great mod (with no extra addons )and does pretty much what you require. You just won't be able to restrict your users from seeing other user's categories.

But as you say they are all great girls so why would that be a problem? What admin profiles is great for is letting them upload products without you, or them, having to worry about messing the site up. You can just give them access to the products and category section.

I've run shops like that and would just say that it is worth putting together an 'idiots guide to uploading products'.

If I was you I would uninstall all the admin profiles stuff and then re-install a clean version - remembering the patch for the recent security patch

As, I said my open source rant was best left to another thread. So, apologies for that