Orbit Media in England is releasing "Paris" on DVD on November 29. Unfortunately, reviews of the quality of their "London" release were not good so I wouldn't expect this one to look much better although if they "borrowed" the transfer from the Key VHS that may help.
Still, at least the Fox Chans are getting released somewhere in the world.