how vertical are the arms when they hit the rim?
my guess is either, a) rim is too wide, or b) canti studs are narrower than what the V-brakes were designed for.
some solutions that don't involve filing: use a narrower rim or use a narrower pad/pad holder