Granite is expensive. I would look at the new plastic hardened alternatives. They withstand hot things being placed on them and are pretty resistant to scratches.
I have silicate sp? Countertops and love them! They wouldn't have been my first choice either, but I do have to say I am...
If you love the brick floors I would play off of them. Maybe something as simple as installing white trim board about half way up the wall to give it that era look.
Here is an example.
That would be an easy job. I could have that wall down and new sheetrock, electrical in a day. Then float texture the next. I would try and tackle this if your a decent DIY'er.
You can get a fan system that is based on a timer and will take the air from the bathroom out 3 times a day. This is a common problem with either a bad vent system or not enough insulation in the attic around that particular area. You need atleast 12" of insulation in the attic if you have...
I would change the brick out for something slate. Something that gives it an updated look but still retains heat. If you can afford granite I would use that instead. I actually dont mind the wood surround.