I did something similiar. Created pet with a name of my oc, later decided I don't want her as pet but didn't want her name to be just floating in pound so I spent 500 csc or name change. Just so I could create her few months later again

It can be challenging to find new words that's for sure. There are actually a lot of real words available but since a lot of people find inspiration from the same types of words.. you do have to get creative sometimes. Don't give up though! keep checking and keep an eye on the adoption center and forum, there have been a lot of nice real words ufa lately too~
ya i feel like i don't have the patience or creativity to search for new RW names, so i tend to just lurk adopt r us and look for things that kind of sound real (sort of). :( but ive also found that doing that helps me decide on stories for them better because they have an established name al ready rather than me trying to pick a name for a character ive already hashed out a lil.