What is a good method to clean stainless steel hot water pot? Cleaner / Stripper

Note - If this question requires more information to be a better fit for the website, please comment so that I can make it a better question.

I have seen the suggestions over at the following thread: Given the images of my pot and the nature of the stains (not sure if they are grease or what, we do use the pot only for boiling water, but the stains feel thick and somewhat greasy). I have no interest in buying a new pot as this one seems serviceable.

To be honest I can't recall if the pot was this orange color or not but at this point, I'd like to end up with a stainless steel pot stripped down. Please give me a solid recommendation to accomplish this objective. 

Thanks in advance.

BTW ~ 

I've already used a lot of elbow grease and Brillo pads with cold water to get to this point (~ 1hour). I am hopeful that any solution could simplify the task.
Wow! That is quite a patina you have built up there.

I would try Barkeeper's Friend (oxalic acid) in a thick slurry and soak it for a day and see what happens to remove the blackening. It still won't remove the orange enamel paint though. So you might end up having to wet sand it after taking it to a wire wheel.

Sound like a project.