Maybe instead of matching their vests with the color of the bridemaids dresses, you could match the pocket squares instead. That way if they feel it's a 'girly' color it'll only show a little bit (but still be enough to coordinate)

How to Plan Your Cheap Wedding!