Do you have linear brake post mounts on both the front fork and the rear seat stays?

Avid levers should work with both.

What V-brakes are you considering? Avid over Shimano, I hope?