Regarding WAT airport - is that definitely the case that the runway is too short?
GIB airport is slightly longer at just over 1800m and B757s, with a heavier fuel load, have operated out of there in the past. Are there not special procedures to operate from shorter runways?