In my experiences, the biggest challenge is to change user behaviors fundamentally. Its far easier to insert AI into something users already do versus create a net new surface or user journey for them.
Also its not always straightforward to paint what surface should be used for what- since with GenAI, you can do a lot on the same surface so lines start to blur. Its important to build and iterate with an open mind since nobody holds the crystal ball.