While I can't comment on S Dakota, don't overlook areas like gunflint trail / north shore area of MN. 25 years ago, planned our honeymoon for mid March in UP. The meltdown hit that week but we found great snow in this area.
Google gunflint trail and you will find several lodging options.