Almost precisely after two weeks from the date of submission the editor of Science came back to us saying at our paper has not been selected for publication but offered to transfer it to a related journal of the science family.
However, at this point we opted to try Nature first, which required us to rewrite the abstract in a quite interesting style, change from American to British spelling and rewrite our letter to the editor. We have submitted yestereday and been assigned to an undisclosed editor today. Again, fingers crossed!