Should I pay SD for non-executed contracts?

Yes. Tax stamp should be affixed as soon as a contract is signed.