What I do with my cats... I have 3 cats, 3 litter boxes. One box is pine pellets (the kind you get at the feed store), one is a mix of both, and one is clumping litter - since I discovered the hard way (Thank you, mystery pee-er) that at least one cat objects to pellets-only and prefers clumping. Fine. It's still cheaper than using clumping litter in all three boxes. Some time back I bought some litter in one of those square plastic buckets with a reclosable lid and a handle. Since then I've bought the kind that's bagged inside a cardboard box. I recycle the cardboard boxes and use the plastic bag that the litter came in as a liner for the big bucket - open it up, put the plastic around the edge of the bucket, slap lid on. Scoop directly into that, close lid, then at the end of the week I take the whole bucket outside, take off the lid, peel off the plastic around the rim, close it with the plastic tab that it originally was closed with, and dispose into the trash bin outside. Upon coming back in, I sprinkle a bit of baking soda in the bottom and tuck a new bag in, carry on. Once in a while I'll run out of the bags that came with the litter and use a bathroom-size trash bag. Sure, you still have to smell it when you're scooping and for a few seconds as you're disposing, but it's probably less than what you're doing now.
Also, I agree with others - bathroom is a bad place, unless it's a bathroom that you do not use the shower in. I ended up using my front hallway as the cat area. (It's a long story, some interesting home reno that a previous resident did... ended up being beneficial for us in the end.)