Honestly, the major going in isn't too big of a deal, depending on the school you go to. I thought I wanted to do electrical/computer engineering. Turns out I hate E&M and dealing with circuits. I changed major before finishing the common core requirements, so I switched no problem to CS. If I went somewhere else, I could've had difficulty having to switch into a different college or whatever, so I'm happy where I ended up. His options aren't limited at all really if it turns out he doesn't like the Criminal Justice classes.
Similar reasons as to why I switched from a dual EE/CompE major to just CompE, because it got me out of taking courses like Systems, Signals, and Transforms. Still had to deal with circuits, transistor theory, etc, though.
CS is definitely an "easier" workload IMO.