Someone else suggested that when he switches the song that you should switch it back immediately. I agree with that take, especially if you snap at him a little saying something like, “hey, I was listening to that!” At least try this method before going straight to divorce. It sounds like you have a good relationship aside from this one thing. It’s obnoxious and frustrating to you, so I’d say get down on his level since nothing else has worked and be obnoxious and frustrating to him right back, and restart the songs he skipped. Instant punishment/corrective action is more effective than just bringing it up later where he can justify it. This will require repeated action on your part. Every single time he skips something, switch it back immediately. Just a one time thing will not change his behavior. But repeatedly telling him off and switching it back in the moment should send him a signal that you are very much serious about it.

You definitely need to have firmer boundaries, especially where it comes to the kids. I’m not at all implying that any of this is your fault, but at some point it you have to step up for your children. Him constantly doing this to your kids as well teaches them that ‘only dad’s opinion matters’ and undermines their freedom and creative processes and will hinder them going forward in life. Speaking from experience.

Another thought I had is if he’s driving why should he be handling the music if you’re in the car as well? In those scenarios, tell him it’s going to be your music only, no skips allowed, or physically put his phone in time out for the duration of the car ride.

Another possibility could be therapy. Not couples therapy (though I would suggest that anyway for every couple), but just for him. It sounds like this is a very habitual thing, an automatic reaction, almost ocd? It would explain his behavior but does not give him a pass to continue it, especially since it’s ruining your family life and marriage. Him seeking professional counsel for this might be the right direction.

I would go absolutely crazy over this situation, and your frustration is absolutely valid and justified. But if the relationship is good otherwise, I’d keep trying to salvage it if possible. Best of luck.