I haven't had a nose job, but a good friend has. Her nose was technically "swollen" for a long time (I can't remember exactly how long, but yes, it was several months at least), but only slightly after the first week or two (?? sorry, can't remember exactly how long the major swelling lasted, either). But since it was a reduction, the swollen, "new" nose was still smaller than her non-swollen "old" nose, so it wasn't noticable or anything. She's been very happy with hers. But this is just one person, I don't know if hers was the norm.
Good luck.