How high up should I put the ice maker connection box?
I would not put it low.  I recommend it being above the adjacent counter height so you don't have to pull the fridge all the way out to turn the shut off valve and bend down.  4'-0" aff is my answer.  Nobody cares what it looks like once the fridge is in place.  It will be all about convenience and repairs.