Quite a simple question: Is it possible to host a Worker on a AWS Route 53 domain? If so, how exactly?

Not without using Cloudflare for SaaS ()

You could do it with CloudFront to rewrite the host header, but FYI the costs from CloudFront will likely be more than the Cloudflare Worker.