Lost a game that I should have won

Yesterday I played a game as the Aztecs on Fortress (I picked random, as I always do except on water-maps) and I was actually doing great.
I was first in Imp-age, had the lead in score, had better economy and even had wiped out almost all the army of my opponent at one point.
But I was too afraid of their castles and thought that going for the wall wouldn't be too efficient either.
Opponent sniped my last Treb and I couldn't get out a new one since I was at 200/200 and didn't want to delete or throw away anything.
Opponent remaxed with a better mix to counter mine (I had a lot of eagle and Jaguar-warrior, but mostly Eagle).
It was a long stalemate in the middle of flooding mostly trash against each-other. But he also raided the stuff I built outside of the wall with cavalry-units.
A big issue I had was that as aztecs I had no light-cavs to do the same to him and my Eagle-Warriors cost gold. So he slowly ground down my economic lead while I didn't damage his. I eventually ran out of wood and food from spamming lancers and skirmishers.

It was especially bad when I looked at the graphs afterwards. At some point my lead was so overwhelming that I feel I really have thrown it and should have gone straight for the wall with all my units rather than waiting for Trebs that wouldn't come out.

In general I feel that I need to learn more about what to do without Trebs... Raiding, searching for back-door-entrances rather than just trying to dominate the enemies' army.