Hi jjustinia,
Does your prv look like one of these?(pics at bottom)
The lever just releases the spring allowing water to fill the system faster. So yes this is an option to bleed system faster, just be careful not to let pressure get over thirty pounds as stated earlier. But the system should fill by itself without pulling the lever. Your prv may be plugged or worn out. Do you have a pressure gausge on or near the boiler? Also, I'm assuming you have the large cast iron radiators. They hold a lot of water and may take quite some time to completely fill(bleed) if they were all completely drained.
The pumps running will not affect bleeding, but it won't help it either. (however once system is bled to point of getting water out of all bleeders, then it does help to turn pumps on and bleed again. This is because once you have the system mostly bled, the pumps will help any trapped air in the lines move up to the bleeders at the registers.) This is why it is important to turn heat on(pumps circulating) and bleed system again once initial bleeding is done.
Now, about the prv not supplying enough pressure to bleed top story registers. This is actually a valid concern. Like I said, a prv is factory set to 12psi. If you have registers that are say thirty feet above the boiler(prv) then you will be getting little to no water at that point. Let me explain. Every ten feet high you go, you lose 4.14 psi. We will just call it 4psi to simplify. So at thirty feet high, you will get no pressure. For this senario, the release lever on the prv comes in mighy handy for bleeding. Also, if this is your case, you may have to adjust the prv up to say 18, 20, 22 psi at gauge reading on boiler. Just very important to keep an eye on gauge and make sure it does not go beyond 30psi when boiler heats up to shut off point(normally 180 to 190 degrees f.)
Sounds like you've got a pretty good handle on the bleeding. Give er a go and let us know how things work out. Lee.
Ps. Bob is giving great advice, and is correct about the way we usually try to answer questions. I may be getting a little more involved in my answers than I should, but I've just seen to many times when I go to work on a boiler, one thing leads to the next. Most common hot water boiler problems,, air in the lines, bad expansion tank, bad or plugged press reducing valve(very, very common), bad circulation pump. There are many other things that can and do go wrong with boilers, but I've found these to be most common.