As said, most stocks are shortable as fast as a long trade. There is no extra delay for a short. It is a good practice to execute the short first in a pair trade. This is written in the introduction books (Handbook of pairs trading, ...).
Hard to borrow are usually penny stocks or special...