Based on limited knowledge, once all the coins are mined, I think the miners then compete for transaction fees only.

>mining would eventually become too computationally expensive

I don't think that's true, the difficulty adjusts every two(?) weeks based on the hashrate.