Main cause of rubbing will be wheel width, wheel offset, and tire sizing. Best to consult with experts and/or experienced owners on this. $1000 budget for upsized wheels/tires will not be sufficient for reasonable quality setup.
19" tires are increasingly common today, so availability and selection is good.