25,000 records is easy for mysql to handle, especially if it's properly indexed.
500 of the same table is likely going to be a headache to manage.
If you have to go with the 500 table solution, you could consider going MyISAM and putting a merge table over it.