bluntey, et al,
If you know your rims are bent, then concentrate on one issue at a time. I would recommend you fix the two rims in the worse shape first and then put these back on the front.
From your post I don't think you have the full size spare, so fixing two and swapping in the spare is probably not an option.
Other issue to look at -
Be wary as Nissans/Infinitis are notorious for the bearings going out. I replaced all 4 x on my wife's FX AWD and the two rear ones on my 2006 M45 Sport. Bearings are easy to replace and run ~ $700 for all four. The front come as a single unit - Hub + bearings while the back come in two piece so you will have to pay a machine shop to press the two together if you do not have a ten ton press in your garage. This is a pretty simple job so if you can change brake pads and rotors you can change the hubs and bearing out too. Just watch the front ABS sensors in the bearing housing - I didn't, so this cost another $129 per sensor plus over night freight from California as I was due back in AFG in 4 days time and could not leave the wife with an InOp FX.
Make sure your tires are not splitting, separating, excessively worn or worn unevenly - this too will cause vibration and steering issues at speed.
Front end alignment -whens the last time this was done? Did you bend and tie rods when you hit the super gulp pot hole?
And since you have the Sport model, when is the last time all four wheels were aligned? And not by Pep boys or Wal-Mart?
Brakes - okay if they are really, really warped they can cause the car to vibrate at speed with no brake pressure applied. Usually a car with warped rotors will only vibrate under braking. I do not believe in turning brake rotors on new cars and never just change out the rotors or brake pads separately - they will not seat correctly and you will crash and burn. EBC slotted/dimpled rotors and yellow stuff for all 4 axles was ~$550 for my M45 - so much better than stock.
Let me know if you have any questions.
Li'l Truckie
And here's mine

2006 Infiniti M45 Sport
Injen CAI
Tein Flex Coilovers with EDFC
Stillen Cat Back
EBC with Yellow Stuff