Should I re-key my new home?

Yes. Even though your contractor may have construction keyed your home, and it should have disabled their key when you moved in, it would be in your best interest to re-key all of your locks.