There are not a lot of tattooists who can pull off tiny tattoos with that kind of intricate detail, so you're either going to be lucky and located in just the right area or be willing to travel.
Tiny, fine-line tattoos haven't been around long enough for any 10-20 year "before and after" comparisons, but it doesn't seem realistic that their clarity would last for a long time. On the other hand, they'll be easy to cover with something bold.