Just wanted to post a little update. I think I mentioned my plan to go with a more wearable battery pack for this thing. I picked up a USB LiPo charger from Tindie with a nice JST connector on it. Works great with a LiPo pack I bought from SparkFun, but that pack was meant for a different project. So I dug around in my junk drawer and found an old bluetooth headset that never really worked right, and had been sitting around for at least 3 years. I pried it open and found a nice small LiPo pack inside. Some more digging in my junk drawer and I found some JST connectors at the end of some vibration motors from an old XBox controller that had died. Combine the JST pigtails with this little battery pack, and I was able to charge it with the USB charger. I swapped out the screw terminal on the Million Ohms board with a JST connector (polarity was backwards for the right angle connector I had, so I had to bend the pins all the way over and install it upside down. I was surprised they put up with it!). Conveniently enough, the LiPo pack had some doublestick tape on it that was still good, so I just stuck it to the back of the board and plugged it in. The extra voltage did wonders for the blue LED's. They're insanely bright now. 
Real attention grabber. Not sure of the capacity of this battery, maybe 150mAh? But this unit seems to sleep when it's not blinking so I suspect the battery life will just fine.
Here are some pictures: