From what I gather, you're right about the upholstery. Not so sure about the soapy water, though.
In my rig, the vacuum lines are accessible under the rear passenger flooring and sub-flooring. The lines are different colors designating a lock or unlock line, and run to the doors, tailgate, and fuel fill door (who would've thought, an interlock for the fuel fill door?!).
I've found some information, all of which suggests the use of a hand-pump vacuum tool. Then, you have to start testing procedures to isolate the leaks. Some say, it can take as long to find the leaks as it does to replace all the lines.

This is not a fun project, but little things like inoperable door locks bug me.
I'm hoping I can draw on someone else's experience to save myself some diagnostic time.