Great point here about finding Redux difficult to grasp. I have been facing the same challenges. Redux to speak is very simple but to use it in a complex app is a different story. It has a steep learning curve and will take some time before you can get productive. Also, don't compare the development speed you are used to only using React. It takes a significant amount of boilerplate to make it work. It will give to predictability but at the cost of your development time. You need to decide what you want.
Speaking of Vue, I find myself comfortable with both Vue and React. In real world applications I've worked mostly with React. I would say I need no to very less googling now when I am using React. I personally love the way Vue works and the taste of it. But other people on my team have experience with React and learning Vue side by side also requires effort. So yes, we has a better developer experience but you will need to invest.
Coming to the main question on reduced complexity. I am not sure if this is going to happen. If you are building a fairly big application. You would need a state management solution like Redux for React or Vuex for Vue. They are very similar. I have not used Vuex but I believe it derives heavily from Redux. So there are these trade offs.
You can either just learn Redux and get started or you wil need to learn Vue + Vuex. If you are not much experienced in the market also think about marketability of your skills. Which has higher job demand?
You cannot go wrong with either and I personally love Vue.