I need one, because I accidentally left its name as "GrayHorse" lol. However, I can't for the life of me find it in the pearl store! Am I missing something?

You can find horse name change ticket in any town, the npc who sell pet's food also sell it.

perfect! thank you so much for your response I appreciate it :-)