Hello Robbie !
Just a quick not to help you find a solution for 4). Have you played Age Of Empires 2 ? there is many buildings in this old gem, more than a keyboard could handle, so what they do is they split buildings by category so that you press 1 key to select a category then another to select building within selected category. I believe it would fit nicely in your game since you already have categories as well :)