Yeah I definitely would not bother with the 35" one. I use the 15" one 90% of the time, and the 0" one the other 10% to get the really difficult stuff in the upper corners.
I have long arms and the 15" is no problem reaching to the bottom of my tank. With a 36" deep you probably want the 24"...