Hey Hi,
First of all you have not mentioned the number of nodes you will be using for the deployment, which is very critical in deciding the cost. But anyways wecan talk and discover more. Below is my plan of action.
Firstly, we install Ubuntu on all the servers and use OpenStack Ansible for deployment. Since the evolution of Kubernetes, there are two tables opensource deployment tools -- OpenStack Ansible and OpenStack Helm not Kolla until and unless definetely required. Assuming we are doing the deployment using OpenStack Ansible here.
POst installation we will decide which node is to perform which role and then deploy opestack services using OpenStack ansible. For using Spice console you need to tweak a setting in Ansible and ask it to go for spice console instead of standard novnc console. If the cloud is public facing you can use certificated to make the spice console connection encrypted.
We can go for any release of deployment not an issue, since Ansible and Kolla both use containers we can test with different versions if required, latest being Xena.
All the OSP components which you have mentioned are standard components so no issues there. The only part I need more details on is this part -- Neutron with user-defined internal networks and floating IPs (provider networks are not supported) -- You can use vlan based user-networks for communication not an issue.
Out of words, reply back or IMskype (singh.rahul.1603)