PHP nie je problém (pretože čisté PHP má pri práci s DB veľmi slušný výkon). Problém budú nie úplne dobré dotazy pre DB (a prípadne aj formát a typ tabuliek).
Pri návrhu sa budeš musieť zamyslieť nad tým, čo sa musí uložiť do DB, čo sa musí urobiť hneď, čo sa môže urobiť neskôr, čo môže ostať v pamäti (a pri nejakom probléme sa to potom môže vygenerovať z uložených dát)... takže urobiť niečo také nie je úplne jednoduché a určite sa ti to nepodarí urobiť na prvý raz.
Každopádne to môže byť zaujímavá cesta, ako sa s podobnými problémami zoznámiť.
PS: Na github sa dajú nájsť klony Travianu (napr. projekty od používateľa
yi12345 sú celkom živé), možno by si ich mohol vyskúšať, či budú fungovať lepšie, ako ten tvoj pokus.