Can we do this with the chip from a Mega, or would we be better off just buying more Megas?
You will have a much harder time removing the chip from the Mega that from the Duemilanove or UNO. Depending of your skills with a soldering iron, it might be easier to just buy more Megas.