Temp issue is coolant flow problem, check your radiator is flowing properly and not blocked, also check your radiator is in good condition, alloy radiator may be the answer, also check your thermostat is opening

missing before 3k rpm could be plugs or lambda sensor or a few other sensors, best to do a self diagnostic with the ecu if its a Nissan