Change nickname?

I want to change my PSN ID but my new ID already has so much Lvl2 Random How can I change NYHX that it looks good (NY_HX or similar)

Have you tried the standard stuff?

NYHX_DE

NYHX_OFFICIAL

and so on, use _ instead of _ if necessary