The many phases of holographic superfluids