Fender rolling shouldn't be a big issue, i've done plenty of fender rolling and from my experience.. cutting/shaving would be the last resort. Because a properly rolled fender lips should be laid flat and it'll take a good hour or 2 just to do one fender.
- sooo.. here are some tips i can give you from my mistakes:
1. shaving/cutting would be last resort.
2. heat up the paint really good because toyota uses hard paint and its hard not to crack it.
3. grab an IR thermometer to get a good heat because its cheaper than fender work in a body shop.
4. the hot metal is easier to bend.
5. patience.
here's my gen4 before the roll..
here it is after the roll/pull..
i've pulled more since then to fit the 17x9.. and i'm gonna have to pull much more to fit the 18x10s. Rest assured, if you do it slow and easy- it'll work out just fine.
good luck!