Whether you went SN or MN first seems a case of "six of one, half dozen the other".
I am currently reading my way through the SN, and (by a strange coincidence) Bhikkhu Bodhi's MN just arrived in the post about five minutes ago. I read most of the MN in an older translation by I.B. Horner, and am looking forward to completing the SN and getting stuck into the new MN.
If dipping in and out or following preferences, then they are, as you say, similar in terms of readability. But if reading straight through, my advice would be to start with the MN, on the grounds that it is easy to get bogged down in some of the longer repetitive Vaggas in the SN. At least with the MN you know you are never more than a couple of pages away from a new topic.