It wouldn't be illegal but it won't help your problem, xenon lenses are design to only emit so many lumens from from, so you can have a brighter light source but no benefit.
I'd stick with the xenons and try and get the lenses on your headlights swapped out, as it too will be reducing your range.