Welcome to the new and improved Proflex / K2 Tech Forum!
Like you said a change of levers is in order, although if your wheels are dead straight you can set up V's nicely with Canti levers, I did that for years before I found out there was different levers.