Perhaps do what you showed at the link, but only activate it on long tap-and-hold?

That is, if you hover a piece over some spot for X seconds, then it will shuffle other pieces out of the way.