I had one with my last pregnancy on 7dpo so I'd say not too early at all. I think between 6-8dpo is about the time to get them.
Good luck!