What part do you consider the "Upper Bloodvein"?
My only trip on the Bloodvein started from Artery Lake, I went "upstream" (lakes with short rapids inbetween) for 3 days then turned around and paddled the full river to Lake Winnipeg/Bloodvein Village.
Bluewater Aviation is your best bet for fly-in service, they fly out of Bissett and can do a vehicle shuttle to Bloodvein Village.
You should check with them but my understanding is that only their Otters are certified for external loads, that a big (and expensive) flight for a solo so you should try combining with others. Bluewater may be able to help in that regards or you can do as I did and hook up with another party online (during the peak summer months there are groups flying in almost daily).
You can also access the headwater lakes from Red Lake (overland or by air), the issue with that choice is the VERY VERY long shuttle.
There are also some overland access routes from Wallace Lake (east of Bissett) that can get you to the Bloodvein if you don't mind a bunch of portaging.