Funny that you can't find distilled water in France. Here in Austria it is readily available and carries a label in both German (destilliertes Wasser) and Italian (acqua destillata). It's what I use for the final rinse with photoflo. Five liters is under 2 euros.
De-ionized water, however, will be fine for your purposes as well. If that's all you can find, use it.