Where in AZ do you live? Man, you are describing some wonderful stuff (the barn with an indoor, etc.) and where I live in AZ we don't have that for as cheap!!
Anyway, I see nothing wrong with asking for a "discount" by working everything off yourself. I do that. I boarded somewhere first where we fed and cleaned half of the time and our board was only $175/ month, and that included hay, large stall, pasture turnout, wash rack, tack room, and use of an arena. We ended up moving about a year later because the arena there was a neighborhood arena and I had to be with a resident in order to ride, and finding somebody to ride with was proving to be a challenge.
We ended up moving to practically the next street over. When we toured the place we flat out told the BO that we couldn't afford to pay that much. We told them how we worked off board at our previous place and we were there for about 1 1/2 years, so we had experience working. They ended up taking about $150 total off of our board for 2 horses. I have found that when you are honest up front about your intentions and have proof that you are capable of working, BOs are willing to work with you, too.