It’s not jist about what’s readily available either. A giant brick viaduct would require thousands if workers, housing, food, and sanitation for them. On top of that, the army would have to dedicate a full company ti protecting the workers due to the risk of attack from natives. The logistics just make it impossible for such a remote area back then.