if one were so inclined to do so, he or she could file a claim with the BBB against his tattoo shop. the bbb doesn't check the validity of a claim. (that's what makes them Dirt bags). then they'll give him a nice big ol negative review and ask him to pay a fee to remove it. (again what makes them useless dirt bags.)
or maybe contact your state attorney general. this is what they're for actually.
the fact he operates a tattoo shop and posts about it on facebook is more tools you can use to drag this dude's name through the mud.
thieves do not deserve remorse. you let him walk all over you and then turned around and basically apologized to him in a sense. I just can't fathom why. he sits there and laughs at you.