After getting the new key item from the new missions, I've done 2 mazes with the full 6 cave conservation points each, and neither maze has yielded the bonus chest, only the regular clear one.