Any process that increases the rate, frequency, or extent of the orderly movement of an endothelial cell into the extracellular matrix to form an endothelium. [ GOC:BHF GOC:dph GOC:tb ]