Hi @EvilJordan,
Sorry about the documentation. I have created an issue to update the documentation to use oz deploy: https://github.com/OpenZeppelin/docs.openzeppelin.com/issues/215
I am not sure why you are seeing Contract Token not found
Are you able to share a cut down version of your contract (including imports and inheritance) and I can try to reproduce?
Also, if you are creating upgradeable contracts and wanting to use OpenZeppelin Contracts then you need to use OpenZeppelin Contracts Ethereum Package. This is because we can’t use constructors in upgradeable contracts and need to use initializers. (See Limitations of Contract Upgrades for details)
OpenZeppelin Contracts Ethereum Package v3.0 has been released which uses Solidity 0.6.