My suggestion is simple, and one I have thought about a bit before I post it. Dat suggested I post as he liked it so I shall.
To lessen the effectiveness of hearth vaults institute a crime bar.
A crime bar fills based on the amount of crimes you commit. The simple and main result is the inability to place a new hearth. You could take on more, but that is the basic one.
What this does is effectively make someone tracked by scents more accountable, as they can't just transport out (aside from villages of course) and pop down a new hearth. The filling of the crime bar would be based on the crime because as Dat pointed out, sometimes you are like "sure just grab it" or "hey can you smash my hearth for me"... tho for those people I would also suggest making a kin group with allowances for such occurences.
Anyway the bar would fill as follows.
Trespassing: Five minutes
Stealing:Five minutes per item stolen (subject to tweaking of course)
Assault: 12 hours (subject to tweaking)
Vandalism: 25 hours
Murder: 3 days
Important to note the bar would be capped at three days, so if you murder someone after assault you don't end up with 3 days and 12 hours. Also important to note tho is murdering another person right before the bar degrades will cause it to refill.
This means someone who has a hearth within a hearth vault can't jump as their wall is bashed. It also mean ranging will serve it's intended purpose.