The best way to keep a baby's hands warm are to make sure his core is warm. That goes for day or night.
You are on the right track with the sleep sack. I would suggest a wool sleep sack. I've used one for all my kids and they are the best for keeping young babies warm before they are big enough to enjoy a warm blanket safely. But, I've also used cotton and polyester fleece sleep sacks and they can do the job (cotton is better for warmer spring or summer nights though.) Fleece is very warm if you aren't into wool. However fleece, unlike wool which breathes well and still keeps baby warm when damp, can make a baby sweaty and then he will get a chill because the moisture stays on the baby. I would suggest you give wool a try- it's not scratchy as long as you get a high quality garment and wash it properly (which is very rarely by the way-another advantage to wool.)
As you mentioned, sleep sacks are sleeveless, so you must put something under it. A long sleeve cotton romper is what I usually use, and sometimes on the coldest nights a long sleeve onesie under that. A romper that is a little loose is best so that it traps body heat.
A pair of socks that go up to the knee is a good idea too so that the feet stay warm.
When we lose power and it goes below 60 degrees, I would add a hat to the above. One that has a Velcro chin strap is helpful to keep it on once a baby is bigger and moves around a bit at night.
Finally, remember that babies will tell you if they are uncomfortable. They'll cry. So even if your baby's hands do end up a little chilly, if he isn't crying about it (and as long as the rest of him feels warm,) I wouldn't worry about it. He'd tell you if it was a problem.
I hope these suggestions help. Stay warm!