1-wire bus topology using Cat5 cable
I think that capacitance is going to be the enemy in your setup.  Accordingly, I think that the option that you are mentioning instead of using stubs will cause more problems.

The best way to figure this out is to either measure the capacitance of your existing cable or look at the datasheet for the cable.  Then calculate how much the capacitance changes when you re-wire to eliminate the stubs.  You can then use that capacitance value along with your pull-up resistor to see if you are going to run into problems.