Tire hitting fender

Think something like that would look odd?

No.

If you are worried about the tire being too small to fill the wheel well, paint the inside well area black.

Right now it looks deceiving the gap between the fender lip and tire is big. The factory always painted the wells black. It helps visually.