You could also go the route of using Backblaze for storage and Cloudflare for delivery. You'll pay $1.25 for the same 250gb ($0.005/gb) and get free bandwidth through CF.
If you're doing this more "quick and easy developer" style, Backblaze is definitely something worth following up. B2 would be way better for the cost ($0.005/gb). DO Spaces, Linode Object Storage and AWS S3 are all about the same price ($0.02/gb).
Though it's always worth testing based on use case. I use B2 for backups, which works great. But when doing some testing with a more interactive load, I really didn't like how many timeouts I got.
Yes. The specific prohibition is that you can't serve video from Cloudflare whatever your backend is (unless Enterprise account). You can read their tos or forum if you need.