Interesting problem. We've found Xue Fu Zhu Yu Tang to be helpful for sneezing out of blood clots. For watery epistaxis, Bu Zhong Yi Qi Tang is helpful. If there is sinus congestion as well, then Xin Yi San (Magnolia Flower Powder) tends to work well, and can be combined with Xue Fu Zhu Yu Tang. Xin Yi San expels Wind invasions from the nose, but in real terms, helps to normalize nasal circulation and eliminate stuffiness. Xue Fu Zhu Yu Tang would help in that regard. If the pulse feels deep and wiry to you, that's what I would do.
If the pulse is very superficial and slippery, we've had good results with Si Miao San. The latter is helpful when there is Heat in the Stomach channel, often caused by general increased tendencies to inflammation, known as Damp Heat in Chinese medicine.
One of those suggestions should work. Let me know if you need more help narrowing it down. The tongue would suggest XFZYT with or without Xin Yi San as a good approach.
Steve