The couples mark their one-month anniversaries, but some of them cannot quite believe it has only been a month and not an eternity