First question is whether your Galaxy has STI levers.
If it does then changing to Tektro CR720's or 520's as suggested is probably the easiest and most cost effective upgrade. Mini V brakes may work OK with your set up but this far from certain and will require a bit of experimentation.
If it doesn't then you have more choice. As above will work. You could change to V brakes but will you will need to change the brake levers to V brake specific ones. Dia Compe and Tektro/Cane Creek make them, the Tektro or Cane Creek ones are better in my (and others) view. Maguras (hydraulic) are certainly good but they are expensive and the drop bar versions are no longer made and are hard to find.
Many people seem to find changing from Oryx, Avid and Shimano semi low profile cantilevers to 'old fashioned' high profile ones like the CR720's or Froglegs produces much better braking.