Yeah I can imagine that setting up a multi-node deployment on AWS might be an issue. Fortunately for openstack there is a redhat maintained heat template that should hopefully make the installation quite straightforward (but haven't tried it yet).

https://github.com/redhat-openstack/openshift-on-openstack/