I wouldn't use newspaper, its not very absorbent and it doesn't block odors. I (and a lot of people) use pine pellets, like for horse stalls. I get mine at tractor supply, but I have gotten it from another feed store. So if you find a feed store in your area, you can probably find the pellets. They're around $5-$8 for a 40 lb bag, so definitely worth it.
With one rabbit, you should have little for like 4-6 months with the pine pellets, even with changing them every day. But with the pellets you don't really have to change them every day. I go every other day or every two days depending on how they're looking.
Or if you couldn't find the pine pellets or didn't like them. You could always use carefresh or kaytee soft granules bedding. I don't know how those do with absorbency or odor, so someone else may be able to help you there. But those beddings are expensive!
If you decide not to switch at all, maybe you could put the litter box further away from you while you're sleeping. So you can't hear him ripping the paper up as well. I know my rabbit LOVES newspaper and she loves to shred it at all times of the day and night, so I hear it often. haha.