Andy M.
Certified Pretend Chef
...I would suggest that you ask for it by name, Tri-Tip and tell them you don't want it sliced. It is probably more available than you think.
I've asked the meat manager at my supermarket for it by name and was told that cut just isn't offered in this part of the country. He is always very accommodating so if he could have provided it he would have.