Hi,
Unfortunately it will never work with a CPT and a page template mainly because CPT's don't support page templates. Only pages support page templates.
So yes, your findings are correct. We should probably make the interface more intuitive now that I think about it.