Of course it's technically feasible. You do the filter-branch thing and then you force-push.
Sure, it would be very inconvenient for everybody who has a clone of the repo, but I don't think that's a convincing argument to a nation state trying to enforce regulations.