I only play on M/M and I've never seen the sorts of armies you're reporting. There must be hardcoded bonuses to AI faction's treasuries with higher difficulty levels.