Change error strings slightly

New messages make more sense in given context
Improve route regex building

Make use of ^ and $ string start and stop characters. Should hopefully
eliminate false matches.