I too would suggest a pro honing. If the edge is getting better with that much paste usage it must have been in poor condition to start with. Pastes are usually used maybe every week or two to just bring the edge back. From memory the ti paste is aluminum or diamond but both would be fairly aggressive and wouldn't need much. You will also need to wipe the blade down after using pastes so as not to contaminate your normal strop. Send it out I'm sure you will be surprised at how much better it can be