What you describe is a Chisel grind in it's truest form, the problem does not lie with the edge, but the blade material, titanium is not a good blade material because it is quite soft, it's not much fun for your sharpening tool either, it will clog the pores. Get yourself a Sypderco Salt or a Bm H20, both feature H1 steel which is as rust resistant as titanium.