I managed to shave off a few more frames in Eolis, and at that point am 18 frames ahead of Lord Tom.
This heads into the dungeon with the Mattocks, and while I use the key to enter the dungeon 129 frames ahead of Lord Tom, I am 236 Golds behind him. I plan on making that gold up by killing an additional two mages outside of Forepaw.
Encode: http://youtu.be/lLnHGm9cDT0