I know it's not what your're looking for, but obviously using SQL Server would eliminate the issue.
To stay with VFP tables you could consider splitting the table into multiple tables based on some arbitrary value (like last character of the integer primary key).
Brandon Harker
Sebae Data Solutions