I think microwaves could be jammed too. The safest solution is probably to run the cables over the Øresund Bridge and the future Fehmarn Belt tunnel, and then continue overland to Finland.

No because they would be point to point. Many parts of the phone network were connected via microwave links before fibre optic cables replaced them, as fibre carry much higher amounts of data.