Things to try before giving up on current fork.
0) Make sure headset is tight.
1) Fork-crown-mounted cable hanger (Specialized) if your fork has a hole on the crown.
2) Travel agent with the mini-Vs. This will allow you to keep the brake pads further away from the rim when not braking. You will probably have to shorten your straddle cable to make it fit right with your current brake.
3) Try a low-profile cantilever brake that takes V-brake pads. Sooooo much easier to set up and adjust these pads.
4) Try a shorter brake pad with softer rubber.