So I guess I am confused: is there still a problem? I am not sure I understand what you are asking for as far as "advice" goes. You said originally the price of the tools was as much as the pedals (so I assumed you meant why bother) in addition to not being able to find them, and the advice was offered to take them to the LBS who certainly can adjust them for a lot less than the price of the tools...but now you say you don't mind buying the tools? Were you just trying to find a source for the tools?
My mantra about the LBS was simply to suggest they can be your best resource when you can't do it on your own, even if you bought your parts online. I used to buy a lot of stuff off of EBay, but it is times like these (when something breaks) when I realize I am often better off supporting the LBS.
Hope it works out for you.