Homo Erectus (late); Homo heidelbergensis; Homo rhodesiensis
Nice choices.
Homo heidelbergenensis though, is often considered to be an offshoot of Homo neandertalensis, or vice-versa depending on who you talk to. It should also be noted that it was H. Neandertalensis whom T4s Vrad were modeled(badly) off of.
H. rhodensiensis is an excellent choice as well, as it is considered to be the next link back from H. sapiens sapiens, great call.
For MTU I use the following:
Homo neandertalensis (and H. heidelbergensis as well) , Homo rhodesiensis, Homo erectus, and Canis lupis.
For fun I add Homo floresiensis, and Gigantopithecus.
Finally, as its cannon for the OTU, and kinda within the ballpark (give or take 100K years), I also use Homo sapiens sapiens.
Only H. s. sapiens and H. floresiensis were not around in 300 000 B.C.E , but H. s. sapiens only misses it by around 100 000 years, and thanks to new dating techniques, the date keeps changing.