Lowe's sells a Valspar Duramax paint for use on exterior masonry, stucco and brick - should work in your space.
If you want to do walls, ceiling and floor, it'll take ~ 45 gallons to do the recommended 2 coats - at about $30/gallon. Not sure if that's within your budget or not.