Well, just wanted to give a quick 100mile update. Its been about 100 miles since they tuned the brakes, and I have to say that the braking is still working great! It was definitely a problem with how they had set up the V-brakes. Now that they are set up properly, there is no mushiness, and I feel that I have plenty of control. I haven't yet tried to use the quick release, but will definitely look into the threaded noodles if necessary! Thanks for all the info everyone.