To add to @Gid's comment 'it's not allowing me to install it again, I'm not sure if you're going to see the same'.
Depending on 'how you lost' Travel Maps (TM) you may encounter an issue where you can neither un-install or install due to remnants left behind and/or corrupt settings .
Thanks both to of you, I am now up and running again. 🙂 I had fallen into that no-mans land as john described. The microsoft fix did the job at cleaning up and I could then reinstall it using the install extra content drop down.