As David wrote, if you're having issues with spill then replacing the shoot-through umbrellas with gridded softboxes is kind of a no-brainer. But seriously, I wouldn't worry about that since you're getting good results with your black fabric. Just forget about using a white backdrop if you're trying to color it with gels. If you want a less saturated color, you could try a grey fabric, or position the gel so it only covers part of the light.
As for the focusing issue, I think you're overthinking it. It's very difficult for a camera to focus on black fabric. With a subject to focus on, you won't have any issues and the backdrop will be nicely out of focus.



