i wouldn't worry too much about getting your straps stolen though i have heard the odd story of it happening.
i have toshi singles and theyre fine for straps, though clipless obviously is far superior. double straps are kind of irrelevant. they don't make a huge difference, and especially not a $100 difference.