So, you need about 5W to heat the socks.
A 3.7V 760maH battery has 2.8WH or enough to heat the socks at best for a half an hour.
I would be looking at a power bank with about 10000mAH which are commercially availabe for about $30 and have all the charging and protection built in. If the...