De enige oplossing is dat corona er mee ophoud.

Het probleem is dat er gewoon gevlogen kan worden. Transavia kan dus haar kant van de overeenkomst uitvoeren. U mag gewoon reizen. Er is geen sprake van een reisverbod. Dat u mogelijk niet voldoet of wellicht wil voldoen, aan de inreis criteria van het land waar u naar toe wilt gaan is geen grond om de overeenkomst met Transavia te ontbinden en dus is Transavia ook niet verplicht u terug te betalen.

Lees hier het reisadvies van het ministerie van buitenlandse zaken
https://www.nederlandwereldwijd.nl/landen/spanje/reizen/reisadvies

Volgens mij kunt u gewoon naar Las Palmas (Gran Canaria), mits u zich houdt aan de inreisregels. Canarische eilanden zijn code geel, alleen het eiland (San Miguel de)La Palma (waar de vulkaanuitbarsting is) heeft code oranje.
U zit op Las Palmas volgens de coronakaart veiliger dan in Nederland (code donkerrood).

Ook mijn reactie is dat u 'gewoon'kunt vliegen, ook nu nog. Het zou anders worden indien ook voor Las Palmas de inreisvoorschriften worden aangescherpt en het niet meer zou kunnen. Helaas is dat ook voor u een op zich wel merkwaardige situatie nu u zelf het risico niet wenst te nemen.

Vervolgens is aan de orde dat het vliegen ook steeds duurder wordt en u dan bij wijziging naar later wordt gevraad om bij te betalen.  

Strikt formeel is er dus geen sprake dat Transavia de door u gevraagde dienstverlening niet kan/mag uitvoeren. Zie o.a. dit: https://coronatest-schiphol.com/corona-maatregelen-gran-canaria/ 

Omdat dit soort vragen een kwestie is waar men zich al herhaald mee heeft bezig gehouden bij MAX Meldpunt is het mogelijk toch zinvol om uw vraag/opmerking ook daar kenbaar te maken: https://www.maxmeldpunt.nl/contact/

U kunt gewoon vliegen naar Las Palmas dus is er geen reden om te annuleren. Mocht u zelf annuleren dan zijn de kosten ook voor u zelf.
Volgens mij zijn de enige restricties om naar Las Palmas te gaan dat je of gevaccineerd moet zijn of een negatieve test moet hebben.

1) 2019 was de corona pandemie er nog niet. Misschien heeft u toen de tickets met reisdatum 2020 gekocht en bent u in 2020 niet gegaan en heeft u toen de tickets verplaatst?

Zoals ik het lees heeft u in eerste instantie uw reis verplaatst wegens corona.  Echter, in 2021 kon u wel reizen maar kwam het niet uit en heeft u de tickets weer verplaatst. De huidige ticketprijs is niet relevant voor wat u
moet betalen: u heeft tickets gekocht, iedere wijzigin kost werk, het risico voor Transavia een stoel leeg te hebben in de vlucht die u oorspronkelijk had en daarmee nog hoger kosten.

Uiteindelijk verzekert Transavia zich tegen dit verlies door u geld te rekenen voor iedere wijziging van de vlucht die u door wilt voeren.

Op dit moment is vliegen toegestaan, en vliegt Transavia, als u dus nu wilt annuleren, tja, dan betaalt u dat zelf. En terecht.