Das Problem mit der Shopsuche ist mir bekannt. Man will schließlich Urlaub machen und nicht die ersten Tage eine SIM Karte suchen
Bei den Anbietern, die Online verkaufen, ist normalerweise eine spanische Adresse notwendig. Die Zusteller geben die SIM nur ab wenn der Adressat mit seinem Personalausweis anwesend ist und unterschreibt.
Deswegen, außer wenn man länger dort ist und die Zeit keine Rolle spielt, am besten entweder im Shop kaufen oder bei einem Verkäufer, der auch ins Ausland liefert und die Registrierung vornimmt. Beim Versteigerer gibt es einige, die spanische SIMs nach Deutschland liefern und bei Bekanntgabe der Perso-Nummer die Registrierung beim Anbieter vornehmen.
Was die Abdeckung betrifft, ist es schwierig, was Genaueres zu sagen. Durch die Umwidmung der Frequenzen zu 4G (bei Prepaid-Angeboten normalerweise noch nicht verfügbar) kommt es ständig zu Verschiebungen bei der Netzversorgung. Auf dem Land ist Movistar vielleicht noch immer etwas besser aufgestellt.
Bei Orange gibt es z.B. Tarjeta Mundo mit 2 GB zu 15 EUR (30 tage). Aktiviert man bei der Karte "Go Europe", kann man in Deutschland ausgiebig testen. Für 1 EUR gibt es 100 MB pro Tag in Deutschland.