Does the van misfire when driving? I think that is the problem but not all the time.

PLus the fact that the relay does not get turned off for a long time when key is turned off tells me it may be a PCM problem. Login to read more.