Hard Bargain is easy:
10 Idols the Who Knows Where and it's easy. I got 600,000 points 10 idols kids dream.
Then I did 5 idols Zia's Dream, another 200,000 points.
If you can clear out 10 idols Who Knows Wheres easily, 10 idols Narrator's Dream (History Books) and that'll get you very close to 1,000,000 points. It'll be very very easy to get "Hard Bargain".