I don't know how absolute terrible the database must be, that you are talking about, but I think that managing 10k entries of whatever shouldn't be any problem

I don't know how absolute terrible the database must be, that you are talking about, but I think that managing 10k entries of whatever shouldn't be any problem at all for anything with a CPU and like 640KB of RAM.