> ...database grew to a size of 239691780 bytes (Just 228MB)

> ...gives me 14689 rows just under 360ms on average

Uh, 360ms seems like an awfully long time to query such a small dataset.