Am I right to assume that I cannot purchase new domain names on Cloudflare? As far as I know, I have to purchase a domain name somewhere else, point the name servers to CloudFlare, and then transfer it. Is this correct/strange?
That is correct. At some point there will likely be the option to buy domains directly, but I don’t have an ETA, doubt very few people actually know.