Problems using multiple HC-SR04?

You're absolutely right.
The only reliable way I've found to avoid interference is to wait long enough between output pulses, to allow echoes from previous pulses to die away.
Long enough depends on the environment.