Re:
The Levers will work with V-brakes, try them first and see how they feel.
They're not "supposed" to work with v-brakes, but I had a cantilever brake laver mated to a V-brake on a bike I bought and it actually worked really well.
If you're not happy with them then as above something like Problem Solvers Travel Agents should be the answer, I think there were some for sale on here a few days ago. They just fit next to the V-brake Arms and change the ratio of cable pull.