Ellis and the remaining women traveled to Scotland in the reality series’ fifth episode