How to create domain -> server IP:port redirect via DNS?

Use origin rules to point at port 9504 on your origin server…
https://dash.cloudflare.com/?to=/:account/:zone/rules/origin-rules