I actually tried TheHolyMackerel. The email address for gives me a Delivery Status Notification (Failure) response, and when I try to call them, I get a “This Phone Number Is Not In Service”. Their website isn’t activated (with a note from Wix saying activate now!) I think they’re permanently closed, but at some point, when I’m next over in Saint Paul, I might stop by their shop just to see what’s up.

This is specific to Hennepin County but is not mirrored in Minnesota State Law. Medical professionals are explicitly excluded from State Body Art regulations, and my reading of the above is that they can perform any “medical procedure” even in Hennepin County.
Your choices are to look outside the county, or to look for a medical professional.
I think this may warrant a slightly annoyed email to the county board from a constituent. Has anyone drafted up something like that before to use as a template, or should I write my own?