What areas are you looking to expand the skill list?
One suggestion might be to remove the BAB, and add a selection of "weapon skills", which is used instead of BAB to attack with. So, for example, you would have the skills: One handed swords, two handed swords, polearms, axes, daggers, bows...