the logic that you are going to introduce a special op code to store data so they won't abuse UTXOs is ridiculous in my opinion.
It is basic rationale. Action reaction. If you don't let them use Ordinals in their inefficient way, they'll probably find an even less efficient way to do it. Storing in the UTXO set is probably their last resort, but it can be done, either in a standard way (sending 546 sat dusts), or in a non-standard way (sending 1 sat dust after agreeing with mining pools). You can't stop people from using Bitcoin as a cloud storage, you can only discourage them to an extent through transaction fees.