If I'm not mistaken, the recovery doesn't sit on its own partition, rather is a part of the boot partition, so reflashing ROM will erase it. Search around the forum a bit, you might find some more info.
For me, even this is not working. I did set DNS statically, but the phone is still using the Google DNS. This is kind of weird and honestly I don't like it.