This is just a theory, and I don't have a Rogue myself so I can't try it out. But this may just work.
Find a hostile target who is Hearthstoning, and when there's like 0.1 seconds left you Shadowstep.
This could result in you getting to his HS' location.