See comments for this quest on Wowhead:
https://www.wowhead.com/quest=48199/the-burning-heart#comments

Since use of the navigation console needs to send you to a point undiscovered outside of the existing zone map, that point does not appear when this addon is installed.

One simple fix could be to add that navigation console to a blocklist so that it doesn't get affected by this addon. I don't know how feasible that is.

There may be other solutions I haven't thought of as well.

Oh wait...

After realizing that it teleports you to different sibling zones (in the hierarchy of the standard world map), I realized that I could just right click to zoom out and then click in one of the other zones to travel there. So, it seems that this addon is working as intended, albeit a little confusing at times because I've yet to experience a fast travel method where I have to zoom out of one zone and zoom in on a different zone.