Most Helpful Guy
I'm in same position, and can tell you there is nothing wrong with it.
"Step Cousins" is two completely different families who came together through some one else's marriage. Say two other people within the two families got married first, you'd deny the other two from being married now?
You aren't blood. You are not related. It's completely fine.