<Snipped quote by Lucky>
A. It's really just there to annoy everyone; I'll add the stealth idea to it
B. Should I change it, or have no blessing at all?
Ultimately it's your character and your choice. I think the blessing is fine. After considering it all, I'd just move the "curse" aspect of the cardinal up into the blessing. Threatening to take you out of stealthy stuff with the bird feels like a bigger detriment than having the boon of courage, so if you're fine with it I say go for it.
Overall, a cool character that seems to go against the normal archetype (impatient rogue) in a good way.