if water changing every other day for you is too much, you should get a larger tank. i am using 1 gallon tanks for all my bettas, and never fail to do water change every other day. and of course, i use aged water when i do water change.
Honestly, a 2-3 gallon tank isn't all that big. You'll often see them referred to as "desktop" because they do easily fit in a corner of a desk or on a shelf.
As for frequent changes, it may sound like a lot of work but mine usually only take 5 mins, 10 mins including getting everything ready and putting it away after. I keep my tank in my livingroom so I can even watch TV while I do it.
A happy betta is more than enough reward for any work involved.
Another thing that I didn't see mentioned is the food. From what I can see, you're giving your betta tropical fish flakes, which isn't really suitable for him. They contain vegetable matter which bettas can't really digest. You'll want to look for flake or pellet food made specifically for bettas. The brineshrimp is fine, though.
Thanks! I got all of this for free, and am making a trip to the pet store tomorrow to pick up that stuff that eliminates chloromine for now, and pick up a tank monday after I get paid. He seems to like the Ultracolor food.