While it wouldn't have solved you other issues, there is now GURPS 4e – Skill Categories, which is free. It groups skills into, well, categories, and makes it much easier to eyeball what skills might be useful for a character.
As for statting our creatures, a lack of a decent bestiaries is a...