Character-specific macros are very limited in numbers. You can create more “General” macros, though: even if they are specific to a character, you just don’t put them on the action bars of others.
That, or addons might help you with some of the stuff. For example, you can free up plenty of char-specific macro places by using something like Clique instead of mouseover macros.