I used Phenergen when I was pregnant (for itching, not hayfever), but I have a vague recollection that it's only safe in the third trimester, so you'd be best to ask a pharmacist.

Would a saline nasal spray help, e.g. to flush out airborne allergens?