You only do the brake check if you feel like you are going to go over backwards.

Try shifting into a bigger gear. You should feel the front of the bike wanting to come up when you do a pedal stroke.