Should I be worried? Or is this just a huge coincidence?

I think that it is pretty weird that he says that he has had two girlfriends die. You should probably go just to test the waters. A first date doesn't tie you in with anything and if he turns out to be a freak, you can always just survive the night and not go on anymore dates with him.