Personally I would go with microchipping over tattooing for your purpose.