Creating more than one entry with the same domain pointing to a different A record doesn’t work for regex directly, but with a CNAME it is.
Regex: .*cluster.example.org$ → CNAME: cluster-00.example.org
Name: cluster-00.example.org → A: 10.10.0.1
Name: cluster-00.example.org → A: 10.10.0.2
Name: cluster-00.example.org → A: 10.10.0.3
Name: cluster-00.example.org → A: 10.10.0.4
Might not be pretty but it work, at least for my play and testing cluster.
A records are btw still shuffled.
(Maybe someone else is also interested in this)