Take into consideration that unless you're running SELinux in full-enforcing mode (NOT targeted-enforcing, the default!), you still have a HUGE attack surface on your machine if you're using a web browser alone.
This presentation[2] also goes into some detail about an overall layered security approach and touches on workstation security.
If you really-really-really need security, you could consider something like QubesOS[3] to segregate your applications.
[1] https://github.com/lfit/itpol/blob/master/linux-workstation-...
[2] http://kernsec.org/files/lss2015/giant-bags-of-mostly-water....
It "just works" if the package you're installing has a corresponding SELinux profile. If it doesn't, you're in for a world of "fun" trying to come up with a correct profile.
(I've played with both SELinux and Grsecurity MAC systems in the past. I know that it's not impossible to create these profiles. I also know that it's not infrequently an enormous pain in the ass, and a thing that even experts sometimes get wrong.)
But for a normal desktop user, it does just work.
I wonder if grsec's MAC system has grown an equivalent feature in the past four or five years. (If I overlooked the existence of such a thing in grsec, I'm gonna be so embarrassed.)