Io ti consiglierei di andare in un buon negozio che abbia una certa varietà di modelli e poi provare varie scarpe. E' difficile così, su due piedi,

dare indicazioni "sicure"; avrai letto sicuramente che ogni piede ha bisogno della sua scarpa e quale sia adatta per te lo potrai capire (o almeno farti una prima idea) solo indossandole prima e provandole poi.
Mi sento di darti solo alcuni, piccoli suggerimenti.
Come prima scarpa è meglio non sia "estrema", nel senso troppo leggera o troppo secca (poco ammortizzata) tipo come sono in genere le Inov8 che hai citato (tienile in considerazione più avanti, quando ti sarai irrobustito piede e caviglia) o troppo soffici come le Hoka (non ti permettono di "leggere" il fondo e acquisire sensibilità, fondamentale per "imparare"; anche queste magari più avanti).
Nella scarpa il piede deve starci bene: fasciato e fermo sia lateralmente che in avanti, quando forzi in avanti non devi toccare in punta (tieni presente che capita di far discesa anche per più di un'ora) e di lato la scarpa non deve tendere a ruotare (fondi obliqui).
La tomaia deve essere protettiva (schermata in punta e di lato) ma permettere comunque un movimento agevole e soprattutto non deve "offendere" il tendine d'Achille. Una scarpa molto traspirante fa entrare subito l'acqua, ma si asciuga anche prima e tieni presente che i guadi sono all'ordine del giorno. In inverno invece avere il piede al caldo fin dai primi metri è una ottima sensazione.
La suola dovrebbe essere abbastanza rigida in modo da schermare i sassi: per un buon grip è bene abbia un'impronta marcata con tacchetti di forma semplice, ben spaziati e distribuiti in modo da permettere lo scarico laterale del fango, tenendo presente che se prendi una scarpa per uso misto queste caratteristiche ti renderanno la corsa un po' scomoda sull'asfalto.
Buona scelta e ...buone corse.!!