For stitching I highly recommend using PTGui, which was one of huugh's suggestions. I've used a number of stitching programs and PTGui was the last one I ever bothered trying: it works great for me and gives better results than I had previously been able to achieve.
I would suggest you get a trial of it, and maybe of some other stitching programs that you want to try, and then experiment on a small scale. You will get a feeling for how much overlap you need between images. Your calculations above assume no overlap between images, which will not work well (if at all) in just about any program.
My best results in stitching have always come from generous overlaps with a lot of frames. Whereas I used to shoot a panorama consisting of three images, I'll now cover that same hypothetical width with six to nine images. At times it is overkill, but I've never hurt a stitch with too many images: after all, intermediate frames can always be left out if needed. For the scale you are talking about, however, this becomes an absolute nightmare.
Problems also become apparent when you try to work out exposure settings: leaving the camera on auto will result in an ugly stitch on most small scales, much less something that large. But I doubt you can find one happy medium of manual settings that will cover that whole area, so for best results you will have to gradually shift your exposure/WB settings over the terrain of your subject matter.
If you can pull this off, more power to you!
It's not something I would even start to consider on your described scale, but maybe I just don't have the patience. Good luck!