几千万条 access 数据库记录想用 PHP 来做数据检索系统，有什么好方案？

情况是这样的：
1.有2009-2015的产品销售记录都保存在access里面的，每月一个mdb文件大概有400万条；
2.每个表有50多个字段，没有做任何的外键关联的设计，例如省字段直接记录广东、市直接记录广州等等这样的形似；
3.现在想做一个检索系统可以根据不同条件查询数据库记录，举例：查询2013年10月到2014年3月的某个产品型号某个厂家的销售记录；
4.只在本地内网访问系统即可。

目前的想法是：
1.重新设计数据库表，规格、省市等等的做一个外键
2.按照年份来分表
3.用mysql保存

但是遇到的困难是数据量比较大好像一般的机子都吃不消，很难说服客户去买高配点的服务器。
性能也是比较成问题，刚才在开发环境（vagrant虚拟机 CentOS MySQL5.5 1G内存）上弄了100多W（没建索引）的数据做一下查询已经会出现time out了。

所以想请教下，我这样的需求有没有更优的方案呢？