Although your budget and anther freelancer offer lower,but i still think a problem of optimization of a system like magento is a serials problem.
People offer a price like that only because maybe they gonna just add index in your database,but this could be useless ,and i gonna overview your dataflow and locate the problem.
By the way, I am a big fun of Netherlands national football team. Hope these guys final get the champion of the World Cup