Well ok, I did find them after all. The first TRU I checked had zero deluxes, then I went to another and they had the whole line in spades. It's weird because I never saw the Protectobots wave in stores though, it's all out of whack it seems... But I'm just glad I got them in the end. Thanks FreedomGundam for pointing that out to me, and thanks optimusb39 and others who offered to grab 'em for me!
