I use what's called a Python
www.pythonproducts.com/
to vac the gravel when I do my water changes. It really makes life easier. Some people don't like them but it's all a matter of preference. A 50% water change once a week for one O is probably about right but you should test your water parameters in order to determine how often to do water changes. You want to try to keep the nitrates around 10-20ppm.
I add water conditioner to the water being added to the tank I dose for the size of the tank and I use Prime
www.seachem.com/products/product_pages/Prime.html.
You don't need to remove the fish from the tank.
There are many different opinions on the best way to do water changes and I'm sure that other members will chime in with their preferred methods.