Age of empires definitive edition is going for $5, though they broke linux compat a few months back.
According to ProtonDB, it seems to work fine. AOE 2 seems to work after tweaks. AOE 3 seems to work fine if you disable Steam overlay.AOE 4 seems okay for single player, though it seems YMMV with a multiplayer fix.
If in doubt, check proton DB for tweaks.
AOE2 DE doesn’t work fine scroll down to all the people saying it doesn’t work on their flavor of proton. I would know I bought it couple months ago and refunded it because it just wouldn’t work. It doesn’t seem they fixed anything either.
The most recent comment that claims it works is from 3 days ago, and it seems you need a startup command. So it seems to have been completely broken as of a week or two ago, but potentially there’s a workaround on the latest Proton experimental.
So your experience from a couple months ago may no longer apply.