Thanks Prakash,
The workflow template I was trying to modify is triggered by a standard SAP webdynpro application and I had no choice of calling my custom workflow template (eg: linkages) due to the nature of this workflow. I finally found a note that SAP released recently to call custom workflow template using a badi that will overwrite the standard one. This helped to avoid having to modify the workflow template itself.