Given the US recently made a bid to fast-track multiple censorship bills, KOSA included, and is also trying to kill Section 230 now, which will pose an existential threat to Fediverse instances hosted over the clearnet, how feasible would it be to host said instances over Tor/I2P?


Not feasible.
Just use an instance that is outside USA and not using a USA hosting company? Half the fediverse uses Hetzner, for example. OVH (French) is another popular provider.
Of course it’s feasible. Easy? Maybe not.
Good recommendations though.