попробуйте добавить пакет гавайской смеси. Только на этот раз не солите:)

сливки... или молоко. Но это будет уже не паэлья.

Тем не менее, вариант 3 - самый действенный, мне кажется. Ну разве еще перцу острого добавить, типа, острота примиряет с пересоленностью.

Теоретически мне кажется испортиться не должно (если хранить в холодильнике), но имха паэлья это такое блюдо, которое лучше:
1. Делать по рецепту (т.е. я про молоко писала "если прям вообще ничего сделать нельзя" - будет не паэлья, а ну... каша с морепродуктами и пр... и молоком. Съедобная, но не то, что планировалось);
2. При хранении и разогреве теряет свой аромат, вкус и т.д. Т.е. (по моему дилетантскому мнению) плов при хранении "настаивается" и улучшается, а паэлья наоборот...

рис в мешочке положить, поварить и потом вынуть

Почему угробить? Это старый известный способ, человек правильно напомнил
Хотя, если честно, сама я сделала по-другому. Да, мне были очень дороги хорошие креветки, мидии, лук-чеснок-морковь и один сладкий зеленый перец, и нужное количество приправ. Но я изначально предполагала добавить очищенного-порезанного апельсина. А потом как-то передумала. А когда оказалось чересчур солено, запаниковала и рискнула. Знала, что рискую (не люблю "доготавливать", сразу все надо правильно или уже на выброс). Но вышло, слава богу
Ну, правда, больше не солено, и апельсин там очень даже уместен, и на завтра мало осталось
А про рис в мешочке давно говорили - не только в рисовые продукты, а в любое пересоленное. Спасает. Или у вас есть четкое понимание, что так не надо никогда?

Да,согласна. Что-то такое предчувствовала, потому и воспользовалась апельсином. Просто иногда очень трудно нащупать
(студент - как собака: все понимает, сказать не может)
Не, мидии в порядке

да, переварится, может просто подержать какое то время