While staff workload is already tremendous, and I can't imagine this to help too much, maybe there should be a small warning somewhere in char-gen about having, or not having, tattoos when you get into the Dome.
I don't know the ruling on this, for sure, myself - but I have seen a lot of immies walk through the Dome with a bunch of ink that they didn't pay to have done.