Api testing: Improve testing stability

[AbodeSaafan]

• Wrap around random name/place generators and ensure they match internal regex or generate another one
• This prevents flaky failures from weird names or places with symbols and stuff