Permesso provvisorio in attesa di rinnovo pds

Buongiorno, sono una cittadina albanese residente in Italia da 4 anni.
Avendo in programma un viaggio per turismo in Europa con partenza il 16 maggio, ho richiesto il rinnovo del permesso di soggiorno (scaduto il 20 aprile) circa un mese fa, sicura di riuscire a completare la pratica entro la data di partenza.
Purtroppo però da quest'anno i tempi per il rinnovo del pds si sono dilungati di molto (oltre i 3 mesi) e non riuscirò ad avere il nuovo permesso prima del 16 maggio (giorno della partenza). Cosa posso fare?
Le prenotazioni di aerei e hotel non rimborsabili possono essere considerati un "valido motivo" per richiedere il permesso di soggiorno provvisorio cartaceo? Ci sono altre soluzioni?
Grazie
Sibora, da Milano (MI)