J'ai perdu une application payante

Bonjour,

J'ai supprimé icloud pensant que cela n'aurait aucun impact vu que je ne l'utilisais pas.
Résultat, j'ai perdu tous mes contacts, applications et photos.
J'ai restauré mon iphone, et ai pu récupérer mes photos. Par contre, impossible de retrouver mes contacts, et mes applications payantes. Elles n'apparaissent pas dans mes articles achetés sur itunes. Lorsque je retourne sur les applications payantes, je pensais qu'en les téléchargeant cela me dirait que je les avais déjà achetées, mais non. Je n'ai pas envie de les racheter :(
Quelqu'un aurait une idée de comment faire pour récupérer mes données svp?

Merci