> random_page_cost = 0.5
Not likely. The lowest this value should ever be is 1, and thats if
you're using something like a ram drive.
If you're drives are doing a ton of extra random IO due to the above
(rather than sequential reads) it would lower the throughput quite a
bit.
Try a value of 2 for a while.