Yeah in a cluster with consul. Consul gives automatic service discovery and works with traefik so I don't even have to care which node my service is running on since traefik knows how to find it using consul.
For the storage I went with a simple solution. I installed nfs on a machine running in nomad, and then configured the nomad clients to mount that disk. All of this with ansible so I don't have to do it more than once.