Hello, I had similar problem using physics (vehicle) over a terrain.
I solved with two tricks (apply only one of them) (maybe this could help you):

First solution:
Put some prefab on the borders of the terrain.

Second solution:
put a simple cube (deformed like a floor) below the terrain:

terrain --> /\/\/\/\/\/\/\/\/\/\/\
floor --> ======================

Cheers,
Alessandro