I have tried to "replace phone" but I only deleted the pairing from the phone. When I get a chance I'll look thru the manual to delete the phone from the car.
BTW, just can only connect the phone, not media. (I couldn't do that with my Murano either.) I just assumed my radio wasn't Bluetooth...