As a NES, but not a teacher, I would prefer the first sentence, but would have two suggestions (to me, your second sentence doesn't work so well):
1. "I would never have thought of collecting postcards before I received my first one."
or, turning it around:
2. "Before I received my first postcard, I would have never thought of collecting them."
Hope this helps