10 million records of 10k each, that's 100GB
That's one big load of data.
Security holes can be plugged, either by common sense on the server itself, or by a firewall.
Anyway, if you do want to go for a database with such huge tables, I'd go for PG-sql or (if you are rich) oracle or informix.
And ofcourse there is a third option:
Create your own fileserver-ish server.
You can use PHP sockets to create a listening server that the other scripts can send simple commands to.
Use the tcp-wrapper on your server to restrict access so only your webservers can access it.