The Dune novels are a difficult read at the beginning but worth persevering with.
I think some of the challenge is Herbert opens up Dune without much scene setting, as you read on the story starts to come together and you get very connected to the world. Some of this is could be due to the fact that a lot of the first book was not really planned out but just an idea dump by Herbert as he wrote.
For anyone who likes Dune but also huge sweepong sci-fi stories I highly recommend Peter F Hamilton. His world building is among the best. He has a fair few stand alone novels but his Commonwealth saga is among the best sci-fi space opera I have ever read. It spans centuries and opens with the first manned mission to Mars landing only to be greeted by two college students who have perfected wormhole technology. This technology underpins the entire Commonwealth universe and is integral to the story.
Yes it was printed in one of the SF magazines of the day but I think he had already written a lot of what would eventually by the novel. It took a lot of revisions and rejections before the first novel was published.
I am no Herbert expert so some of the above could be incorrect.
Are you referring to his Arkship Trilogy or Queen of Dreams. Arkship Trilogy is currently Audible exclusive but well worth it. I have not read Queen of Dreams.
I started with his Nights Dawn trilogy. Behemoth of a story, lots of characters and subplots which eventually come together.
His earlier work is solid such as the Greg Mandel series. His stand alone novel Fallen Dragon is a self contained universe so I think that could be a good place.
IMHO Hamilton really found his writing chops with the Commonwealth and Void books. However if you want to jump into them make sure you read Pandoras Star first.
Heres hoping you love Hamilton as much as me and FreeandClear.