So after about 25k miles of repeated oil consumption issues, Infiniti has replaced my engine. Although, I always lost a few quarts every oil change, the and worst issues began at 75k miles.
I had an oil change at 75,000, and by 78,000 the engine started ticking. At 78,500, the ticking got so loud, that I waited about three hours until the engine got cold and I checked the oil. The oil level was about 4mm below the LOW mark. I barely had any oil on the tip of the dip stick. I added a quart of oil and it brought it up a few mm above the LOW mark. I was hoping this would get me to 80,000 until my next oil change. After 2 weeks, when I would start it in the morning, after it's sat all night, the engine clanked very loudly for a couple seconds, like there was no oil in the engine. I added another 1/4 to bring it just a hair over the LOW mark and made an appointment with Passport Infiniti.
I always allow the car to warm up before I drive off in the morning and normally the car would start up at about 1400-1500 rpms and warm up to about 900-1000 rpms. Until a few weeks ago, before the low oil tick started, the engine would shake aggressively at about 1200 rpms until it fell to about 1150-1100 rpms. It did this religiously everyday and it really didn't just stop until the oil level got really low. I didn't know if they were related. The puff of smoke it makes at start up became more common.
So I have a new engine now at 80k miles, and my Elite warranty is still in place until 96k. I got a long block, and it comes with every component brand new (spark plugs, oil filter, knock sensors, etc.).
I do have to say, that the car purrs. It is so butter smooth, it's amazing. Big thanks to StevetheTech for all his help with through this process. I'm sure if you have any questions, Steve can answer them, he knows his stuff.
Here are some pics of the old engine...