People in the West Midlands have the most regrets when it comes to getting tattoos, research has found.