The example had marked the template itself as 'export'. This raises the specter of which binary the template instantiation exists in.
The export in this context actually means "export all instanciations of this template". And this is needed to avoid using -allinst everywhere.
