NMR does not have to be pure, it is very helpful if it is but provided that the impurities do not interferre with the sample peaks it is not a problem.
Usually it is prudent to run GC-MS first as this provides an idea of purity and some idea of what the impurities are.
I don't have an NMR but I do have access to one, I can usually get by with GCMS alone provided that reference materials are available.
Aliphatic hydrocarbons are notoriously tiresome by 1H NMR, particualrly if they are long chains (even with 500MHz instruments). All Upfield signals, all in the same area. If your impurities are all similar to your compound of interest then NMR may not give you the information you need (unless you are looking for a specific diagnostic peak which is upfield from the C-H's).
Analogous stage would be preparative chromatography. The nice thing about GCMS is you only a tiny sample whereas NMR you need (ball park) 1mg / C of sample for a decent 13C spectrum.
There are LC-NMR systems available but these require expensive mobile phases and only provide 1H NMR data.