Having another interest to tie it to (especially if it's something you're more comfortable with) is huge. I have a CS degree, and for me, what bridged the gap into being comfy with "pure" mathematics (and appreciating it outside of any specific application), was my theory of computation class.