What if the software used 3 or 4 visible nodes to verify the transaction while its syncing?
Like, the wallet could start downloading blocks from the beginning to sync AND from the current time to quickly verify. If all connecting nodes agree that this is new, the risk should be minimized to almost zero.