You have already 'deep clean' the toilet and the stain is still there. I guess normal cleaner won't work. I suggest cleansing agent that labeled as 'concentrated'. Another good way is to use hydrogen peroxide.
I google the website and there are nice tips here
How to Clean Tough Stains from a...