Strangely enough, I'm exactly the opposite! When I get depressed I'm a lot more prone to get attached to someone and want to be with them, especially if they are the next best thing to a mama-bear kind of person, which is awful, but regardless of whether I truly like them or not, it gets to the point where I feel I'm using them so I shut them off. When I get manic I don't want to be tied to anything and anyone (what about all the other unexplored possibilities of things, people, etc?!)
To get to the point - I think regardless of how different moods affect you, it is wise to test how you feel over a period of time without putting pressure on yourself to make a decision at a particular moment. As you said - one step at a time and see where it takes you

Also, remember that even non-bipolar people are somewhat in the dark in the early stages of a relationship