MAC addresses are easily changed. You don't have to be in a store, or even near it, to use its wifi. And you don't have to bring your cell. Or you could use a throwaway prepaid.

Long story short, no competent hacker would get caught using hidemyass, and the Feds are once again putting on a dog and pony show.