Stipsi: cosa fare

Buongiorno e grazie per l'attenzione.
Il mio problema è la stipsi, di cui ho sempre sofferto da sempre anche se a periodi alterni.
In questi ultimi mesi, però, si aggravata, in quanto, in seguito a una diagnosi di allergia forte al Nichel, ho dovuto cambiare alimentazione e eliminare i prodotti integrali.
Da un lato, quindi, sono rinata, avendo eliminato alimenti che contengono il nichel in grandi quantità che mi portavano altri problemi (orticaria, ecc), dall'altro però, dovendo usare prodotti con farina raffinata, il mio problema di stipsi è tornato più forte.
Non ho problemi al colon, un anno e mezzo fa ho fatto una colonscopia per controlli periodici che faccio come follow up per cancro al seno e non è risultato nulla di anomalo.
Attualmente sto utilizzando dei microclisteri, Melilax, che però risolvono in parte, ossia non sento di svuotare in modo completo.
Vorrei integrare con probiotici, non so se sia giusto.
Cosa mi consigliate di fare?