The cast changes were basically all forced on JMS by outside factors. He's actually quite well known for his good working relationships with actors, making accommodations for schedules, asking their advice on dialogue choices, etc.
O'Hare's worsening mental health issues are the most well known but there were many others, like Furst's short-lived TV sitcom attempt which meant he was basically just doing cameos on B5 for awhile before coming back full-time.
Na'toth's first actor had to stop playing the part because of health issues with the Narn makeup. She came back for a significant guest role as a human in a later episode.
Thompson left largely because she wanted to try a journalism career, which she turned out not to be very good at. There's clips floating around on youtube of her work. Her divorce of Doyle was the big factor in why she didn't return.
I think Boxleitner's slightly hammy style is perfect for the type of character Sheridan becomes. He's a good fit for the long arc even if it seems like a jarring change at the moment.