I definitely recommend First Response tests. I've had them come up positive up to 4-5 days before my period was due. I always had a stash of cheap internet stick test and would do them from really early, and if there was any hint of a possible line I would do a First Response test and it would show up VERY definitely as a line.

Good luck!