On-beacon-chain saved contracts, which quotes, “Contracts frequently needing to be yanked across shards, passing all contract code in through a receipt”
I believe something like you describe is definitely on the roadmap and needs to be investigated more. You bring up great points (should it be automated vs. deployed with a fee?)