First of all ive only tried this on one server, on one character, and this is my first post...
As you probably already know there is a auto-unstuck feature built into WoW, and for me it works the same as my hearthstone, but doesnt have a cooldown or effect the cooldown of your original hearthstone, so it will teleport you to your preset inn (my preset inn is in Storm Wind so correct me if it teleports you there).
To access your auto-unstuck feature open the help window (press "h" or use the button at the bottom of your screen, or the top depending on your custom UI >.<), when the help window is open click on "open a ticket", then click on "issues that a GM can assist with". Now you should have a list of problems, at the very top (i think), is the problem of being "stuck", click in this, then there should be a button that says "Auto-unstuck", click on it and there should be a cast time (like a hearthstone)![]()