You don't have too many samples for a t-test. Using the normal approximation is valid since you have a lot of samples.
Can you show us how you calculated your test statistic? Are you using a paired t-test? (Are the relationships between each pair strong enough to consider a paired test?)