As far as Stables go. when you go to upgrade one it tells you "The stable is where the cav are trained. The higher the level, the faster your mounted forces are built" So I would say a high level stable would be completely necessary. As far as a warehouse goes, Demolish it. Replace it with another level 9 barracks.