Sì, PHP+MySQL vanno bene.
Qualche migliaio di record non sono niente, non ti preoccupare.