I had not been thinking of patronuses being able to travel distance but you are absolutely right. So Snape may not have been there.

I'd assumed he'd gotten the sword from Dumbledore because he put he fake one in Bellatrix's vault, but it is possible Dumbledore hid the sword himself. But then we do still have the issue of how he knew to put it there.