RODI shouldn't be a deal breaker in my opinion.
One option for tap water would be to go with a fish only tank with less intense lighting. You will still have algae growth but it won't kill off expensive coral. When you do not have coral in the tank, it opens up a world of harsher algae control methods that you normally wouldn't be able to consider.
Another option is to look for bottled RO or distilled - these stores sell water in jugs that are used for water coolers. This water is going to only be RO with no de-ionization stage, but I have run a reef with softies and less intense lighting using bulk RO from a water store. My tank was around your size and I just lugged a couple jugs home a couple times a month for top off and water changes. Grocery stores here in North America also sell these jugs, sometimes they are RO and sometimes they are distilled.
My local grocery store has an exchange program where you pay about $.80/US gal Canadian to exchange these jugs, and the distilled water within hovers around 20 TDS (lower is better, RODI is 0).
The best option would be an at home, faucet connected RODI system. These are nice because you don't need to do any plumbing - they just screw on to a standard faucet fitting and screw off when you are done. Normally I would not suggest a system like RO Buddie, because the cartridges only fit their systems and therefore you have to pay whatever price they set (larger units use universal media). However, considering how small your tank is, the media will last a long, long time.