Würde auch sagen: Mit einem Fully so um die 140mm vorn und hinten bist du ganz gut bedient und hast einen wirklich guten Allrounder. Rate auch zu einem neuen Rad, am besten vom Händler, der kann dich auch bei zwangsläufigen Reparaturen am Anfang unterstützen.
2500 Euro wirst du aber wie schon gesagt dafür ausgeben müssen. Klar gibt's auch günstigere Bikes, aber da wirst du große Kompromisse eingehen müssen, die wirklich zu Lasten des Fahrspaßes gehen. Ein wirklich gutes Rad für den Anfang ist z.B. das Giant Trance (gibt's schon ab 2500) oder auch das Marin Hawk Hill.
Wichtig wäre definitiv auch eine Probefahrt, wenn möglich nicht nur auf dem Parkplatz beim Händler. Ohne Erfahrung ist es zwar schwierig, die Unterschiede direkt herauszufahren, aber zumindest beim Thema Laufradgröße dürfte dich das weiterbringen. Kannst ja z.B. hier auch mal im passenden Lokalforum fragen, ob sich jemand findet, der dich mal auf seinem Rad auf die Trails lässt.
Zum Thema E-MTB: Auch wenn ich dafür hier wahrscheinlich gesteinigt werde ... du solltest dir überlegen was Sinn macht. Es gibt mittlerweile wirklich gute E-MTBs, die auch auf dem Trail richtig Spaß machen. Die Entscheidungsfindung wird aber hier noch deutlich schwieriger, da du auch wissen musst, welcher Antrieb es werden soll und zudem musst du dann sicherlich mindestens 3.500 oder 4.000 Euro ausgeben, um was wirklich brauchbares zu finden.