I had unders and I wouldn’t say I experienced pain, just discomfort, and I can’t say if overs would have been easier as I haven’t had both!
I would just go with surgeon recommendations as opposed to the least painful as the pain will only last a few days, but the results you’ll have for years.