ok, it shouldn't be that painful after only 2 miles... ask your shop if they have some other saddles you can demo.
I'm not sure about women's saddles but generally, soft and cushy is no good! You want a very firm support.
+1 to cycling shorts too and don't sweat what it makes you look like. All cyclists look like dopes, even the super skinny fit ones.