What are your temps now? Idle and load.
If you have never done this before you should let auto tune from catalyst do it for you. It might take a wile but should be ok.
If you really want to test it your self rise the GPU clock first and when you reach your desired lvl overclock the memory. Well, after you increase the speed do that test from catalyst. When it fails, lower the speed until you get a stable overclock. Don't do it all at once, but step by step as you said, 10 MHz at a time(or 5).
If your card is the reference one then you need to pay attention to your temperatures. You can try to reapply the thermal compound using arctic silver 5 and they also have a set of 2 solutions for cleaning the paste. Buy them and it will count. -not a really necessary thing, just an improvement. Depending on your temp.
When i did that review i got up to 73 max with the fan on auto(66%).
Since i did that review i have never crossed the 65-66C barrier(with the fan on auto), usually it stays at low50 in less demanding games(fan manual at 70%, witch is + 4% of max speed). Your card should be a little hotter i think.