Thank you Maarfy! Your patch worked great to change the egg tile I needed. It looks correct and uses the proper page now, and your patch is very user friendly. However, after applying this patch I noticed something else. Yoshi's swallowing throat tile seems to be glitched. I tested the patch on a completely fresh rom with only the GFX files changed (no STEAR, no other patches) just to make sure it wasn't a conflict with anything else I may have applied.
Here is a .gif of what is going on. I have determined the tile that is being loaded is the first 8x8 tile of Mario's frames, tile 0x900. Oddly however, the tile changes depending on if Yoshi walks into something edible, or uses his tongue; sometimes it is tile 0x901. Also strangely, this only happens when using tile 7F. Every other 8x8 tile I tried works fine. Any ideas?
(for the record, this isn't the fault of the patch, as I hadn't realized that the throat was glitched even before this patch was applied. It seems I may not be able to use tile 7F as a remapped tile?)
EDIT:
After some digging around for a way to remap Mario's tiles (in hopes to free up space in GFX00) I found
this patch by Ladida. It remaps Mario's bits and pieces out of SP1 and loads them via DMA, in turn freeing up quite a few tiles; including tile 7F. So I assume that the reason tile 7F was glitched, was because of some other code overwriting it with DMA'd tiles from Mario. This has fixed all issues I have!
Thanks again to Ragey and Maarfy for all your help!