I think its possible. As we know, President Trump is not one to be a normal candidate.You think Pence will be out next election?
Other than Henry Wallace not getting back on the 1944 Roosevelt ticket, has a President changed his running mate before?
ETA: Apparently Roosevelt changed his VP a couple of times.