In your position I did these things;
- Removed the CNAME record;
- Changed my A records to point to githubs https ip's
- Deleted the site from cloudflare
- Purged my cache for the site in chrome (chrome appears to remember who your site has its cert with for a bit?)
- Profit
