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.
Not wrong though. Almost like a embedded sqlite would be overkill.