Without getting into the technical details, PCI is essentially a type of slot/slot standard. PCI-E is an improved version.
Within PCI-E there yet further different versions, with the newer ones typically allowing for better performance.
For your GPU to work at full capacity, or sometimes at all, it needs to fit and be compatible with the slots your motherboard has. Your GPU should tell you what types of slot it needs, and your motherboard should tell you what types of slots it has. If all else fails, throw your build into pcpartpicker.com and it should tell you whether or not everything is compatible.
Have you heard of the site called slickdeals? If you aren't in a total rush I would recommend creating an alert for that GPU, along with the 1060's and 1080's. Just two weeks ago the community found 1080s for that price on ebay (brand new), but the offer is expired now.
But in general new reasonably priced GPUs may be hard to obtain at the moment with the whole cryptocurrency craze... New model releases, as BliitzTheFox mentioned, may help.
For the reason stated above, I would be wary of buying used GPUs. The ones used for mining cryptocurrency will have significantly more wear than those with normal use.