Treated wood just means it will take longer to rot out, but it will still rot.
To do it right will be expensive - you'd need to cut the asphalt back, over-excavate, and rebuild using a permanent material. If it were me I'd go with one of the unit-block walls (keystone or similar) but poured...