> This made a complete record of what was deployed, where, and when.

Personally I wouldn't store this info as refs in git.

But If i had to, I'd store them under subdirectories, try "git checkout -b "host/person/version/diet/cookies/bug-fix-for-joe".

It gets created as directory structure under .git/refs.