Straight out of college, I definitely found ways to complicate simple problems to a few hours. It is easy to put limits on yourself that aren't in the problem, like excluding non optimal solutions or even forcing a specific pattern that isn't really a good fit.
But I can't say programming as a career is definitely something every CS major should make their goal. Having a better relationship to coding is something that can be handled gradually with less stress.
There is plenty to do in theory and there are plenty of related fields that benefit from a CS background even if one doesn't code. Really, any science/math/statistics masters degree should be considered with those that need the most scientific computing being the best choices for a CS graduate.
A CS BS that does a master's in another science might end up programming in R and it isn't really all that different. But the stresses, sense of competition and expectations won't be the same.
Even if you don't find some quicker algorithm, bruteforcing usually still works.