Bathroom Storage Dilema

Most of the big stuff is purchased for the bathroom renovation project.  However, there are a few things I'm stuck on and can't make up my mind.  The first one being the mirror for the bathroom.  I have thought seriously about repainting the mirror that we took out of the bathroom.  Yes, I realize I just painted it black not more than 6 months ago.  I have thought about painting it white, and I have also thought about painting it a dark shade of gray.  The walls will be a light gray, so it would need to be something darker so it would pop a bit.

I have also thought about using one of the other two mirrors we have in the house that are currently not in use.  It seems silly to go out and buy a new mirror when we have two sitting around collecting dust.  They quite literally have been sitting in the same spot for the almost two years we have lived in this house.  In the name of saving money, I think I should find a purpose for them with this project.  The mirror in the half bath on the main floor is white, so I have even considered taking that upstairs to the master bath and using one of the other mirrors down in the half bath.  So many options!

 Mirror from the master bath pre-renovation 

White framed mirror from the half bath on the main floor

The other dilemma I'm working through is storage in the bathroom.  We previously had your typical wooden cabinet hanging on the wall: 

Exhibit A to the left of this photo 

I may actually swap out this cabinet and put it in the guest bathroom.  The cabinet in the guest bathroom has seen better days.  I'm determined to find a use for this cabinet.  However, I'm not sure that use is in our master bathroom.  I would really like to do something different.  And it is with the term "different" that I generally get myself into trouble.  This thought started an hour long Pinterest search today.  I need something that isn't just pretty, but also functional.  We don't have a closet in that bathroom, so there are things we store in the cabinet that don't necessarily need to be on display to the whole world.  Ok, I know we don't have a ton of traffic using that bathroom so it really isn't a big deal.  But, it's a big deal in my mind.

These shelves are super cute, but I'm not sure what I would do about the stuff that I don't want on display. My initial thought was to put it in baskets, but baskets collect dust and dog hair.

I do love the idea of building into the wall, but that would require removing even more drywall than we already have. It also doesn't solve the issue of things being on display.

Again, a lovely storage option, but not for things that aren't intended to be displayed.

This seems to be the only viable storage option that keeps stuff under wraps, but also is back to the typical bathroom cabinet look The thing I do enjoy about this is the mirrored doors.This has turned out to be quite the dilemma, and one I'm going to need to make up my mind on shortly.  It is almost time for me to paint the bathroom, and I need to know if I'm taking out the anchors and screws that were previously holding the mirror and the cabinet.  Anyone have any awesome ideas I'm not thinking of?