Best way for me is: put rom on USB, boot in TWRP and clean everything, go to install, choose otg USB and install new rom..
Based on phone you are ready in less then 15min.
If you don't have USB otg then you can leave internal storage alone (no cleaning) with new rom inside - isn't full clean but...