One thought: you can't put metal back...
I'd do all the work to the edge-side first, testing on a cutting board as I go, starting with the tip lower than what's on the template and working from there. This way, you can get it absolutely perfect to how you want it (which might be a tad different from the standard German profile--or not). Then, once the profile is exactly how you like, work on blending the spine.
I can count on one hand the old euro knives I've had to completely reprofile. Others might have better ideas.