Hi,
unfortunately there are not python3 binaries yet. What you may do is to provide python2 on your system or, indeed, as you propose, build from sources. The support for python3 in Jupyroot has been added ~1 week ago in the ROOT master though, so this would require you to jump to the bleeding edge.
What magics are you referring to in particular 
?
Cheers,
Danilo