2. LiIO or LiPo cells are nominally 3.6 V (or 3.2 V for LiFe), and in the AA size come with a capacity of about 600-800 mAh (you get about 1/3 of the capacity because you are getting triple the voltage).
I have seen some LiIo AA rechargeables with 1.2v. But I can't remember who made them, and I guess they are still in development as I couldn't find anything on the 'net about them.
3. Lithium ion cells use completely different battery management and recharging technology from NiMH and you have to pick one or the other to design around. You can't just mix them up as if they were interchangeable.
I'm aware of that. But charging is not an issue as the device will be connected to an external computerized charger which can handle any of them.
4. No AA size cell has a capacity anywhere close to 3600 mAh. This is technically, totally unfeasible.
Apparently not as for some time now we are using 3600mAh AA rechargeable batteries from GP for some mobile applications:
http://www.dhgate.com/10pcs-lot-hot-sale-gp-aa-3600mah-1-2v-rechargeable/p-ff808081314bd6ef013150aaa8db3cec.html (we didn't buy it from them, though)
As I said in a previous post I haven't tested the capacity, but just based on the runtimes we get the rating doesn't seem to be optimistic. A 4000mAh variant is apparently following soon (or may already be out).
5. Tabs are not fixed to the batteries by the manufacturer.
Not correct. Most manufacturers like Varta, Panasonic or GP sell rechargeable batteries with tabs already put on during manufacturing.
The tabs are affixed afterwards by vendors or pack assemblers using a tab welding machine. If you find a vendor who can fix tabs to the cells, you can possibly contact them and ask them to fix the tabs the way you would like.
I tried that, but none of those I contacted have tabs narrow enough to fit the PCB hole.
Or you can simply solder wires to the standard tabs that are attached in the normal way.
Unfortunately there even isn't room for additional wires or a battery holder (which would make life much easier). Space is really a problem.