I'm not sure what the best way is to go about enlarging it. My father gave me an action for photoshop, called "Make it Big", in which it enlarges your image 10% at a time. He said that this is the way to not lose image quality when enlarging it.
Run a print test with a small part of the image. Place the sample image without upsampling in Indesign scaled at 200% and upsample a duplicate incrementally in Photoshop to 200% and place that version at 100%.