Welcome! 20" rims look cool with a nice drop but you mentioned something that makes me think you might want 19's instead. The oem's are 18 with 245/45R-18 if you go up to 20 you need to maintain the same diameter wheel which means the rubber would be 285/30R-20. This means you need a rim that is 20x10 or larger. This also means you need to mess with the offset of the rim so it's not too close to the suspension links. You mention that you prefer more rubber. 30 profile tires are like nothing is on the rim it gives you about 3.37" of sidewall. I'm not sure what offset you would need to make this work.
Upgrades are a great idea, from what you mentioned it looks like you want performance and aesthetics.
For performance I would do the following:
Motordyne spacer 5/16"
Uprev tune
Z-tube (Leave the stock airbox)
Any cat back system but be aware the AWD versions and RWD versions are different.
Optional: MREV2 lower plenum and isothermal gaskets.
For all other info visit this handy link
m35-m37-m45-m56-howto-faqs-t496585.html