It would also increase the cost a lot due to the digging and actually requiring insulation that will hold up where the overhead lines are bare aluminum insulated by air.

Exactly. It's mostly cost that keeps underground transmission lines limited to very specific situations. I forget the exact figure, but underground transmission is something like 20x the cost of above ground.