A. Regularly review your pets and consider releasing or trading those that you do not use often. This will free up space for new pets without needing to upgrade your storage.
B. Check if there are any in-game events or promotions that allow you to temporarily increase your pet storage limit.