Flip them around.
When I installed mine (also from StreetSideAuto.com), I noticed the exact same problem, although I've got a '11 TE. Trying to follow the Tacoma directions just wasn't going to work, but when I swapped sides to put them on (so, opposite of the instructions), they fit like...