I thought about this very carefully and here is my idea. This is about what would happen after the master plan they just announced is finished. Everything would be done in phases like their master plan:
STEP 1: THE BARN
I agree with Gulo Gulo, move the giraffes to somewhere else. Maybe to where the colobus monkeys are supposed to go and have them take away some space from where bighorn sheep will go if any of that exhibit is flat. Have a elevated path walkway or bridge or something going across instead of that winding path that they have planned right now. They can build a giraffe barn adjacent to the administration building.
Expand the barn to old giraffe yard for more winter space. I would definitely make the barn bigger and put some way for the elephants to self-bathe in the barn, whether that be a shower they operate, or a pool like the elephant community center at the national zoo. Let in some natural light also, and maybe put some plants in a out of reach area for ambience. The barn is currently very badly lit.
STEP 2: THE YARD
Expand the yard to like 1.5 or 2 acres. Whatever is easiest available. Maybe don't have penguins and extend the cheetah exhibit to where the penguins are, and extend the elephant area some of where cheetah would of been, so they can keep cheetahs.
STEP 3: A BULL (or two- maybe brothers?)
Bull Yard and Barn. Trying to be creative and think of a different spot for the bull other than what Gulo-Gulo said, but I don't know.
Therefore, the bull would take up some of the kids space on the wetlands trail.
WARNING- THE REST OF THIS IS PROBABLY CONFUSING AND OVERCOMPLICATED. PLEASE CRITICIZE IT (it also would only really need if the cows could breed):
The bull yard would include the african habitat on the master plan that will most likely include baboons. I think they might be able to have baboons and elephants in the same exhibit. It would work better for the baboons to be with the cows. I would hate to get rid of any more animals. The bulls would have a bridge to go across to the cow yard at the african habitat (the exhibit thats supposed to have baboons I mentioned earlier) area. The guest path could hopefully go down below the bridge.
The path for visitors that currently is in the way of having a bull exhibit from preschool play area to african habitat would be moved so it hugs to forest and education building on the side.
THE CONFUSING PART IS NOW OVER
The last thing I would change is acknowledge the elephants more, and advertise them more. I would change the name of the area from Fabric of Africa to something like Elephant Adventure. Other smaller zoos, acknowledge how lucky they are to have some of their rarer animals, like Franklin Park Zoo knows (and says) how lucky they are for a small zoo like them to have Gorillas. Sure, Gorillas area at every big zoo in the country, but great apes aren't too common for zoos in that situation.
If RWPZ had a lot more space, (and no giant wetlands area in the middle of the zoo) then I would say a lot of other things, like treks, and stuff to ensure breeding, but that will never be possible at this zoo. Ever. Other people say things like "Oh this zoo will always have financial problems", but those things are possible to overcome. This space issue is not.
The whole bull situation is really iffy, it would be a lot more reasonable if they had room for another female to breed with, or if the females were all younger. It would be amazing if this zoo had more space. It is already the best in new england, but I think that FPZ eventually will rise up from its current shadows (in a long time, but still), and take over that position. FPZ has a 70 acre park, compared to RWPZ with 40 acres, and that includes the wetlands, so its more like they can use 25 (25 is an estimation) acres total.
Gulo Gulo, for your design, would the cows and bulls get any tactile contact at all, or be able to see each other, or would they only hear each other? I couldn't really tell from your description.