Place 30-50 temorary high resolution video cameras along the main arteries of the interstates. This will allow the vehicle to be caught on tape and might give a hint as to :
1) Owner, from the license plate
2) Exact vehicle description so people can keep a look out for it.
3) Possible identification of this twisted killer.