Monte Carlo spin simulations were coupled to a Voronoi microstructure-generator to predict the magnitude and behavior of exchange bias in a ferromagnet/antiferromagnet (AF) thin film bilayer with a nanocrystalline microstructure. Our model accounts for the effects of irregular grain-shapes, finite-sized particles, and the possible presence of local random-fields originating from the antiferromagnet's grain-boundary regions. As the grain-boundary represents a crystal-structure distortion, we model the local effect on the exchange constants in the Gaussian approximation which can cause regions resembling a spin glass confined to an unusual 2D topology. Although an ensemble of completely disconnected AF grains isolated by non-magnetic barriers provides a small exchange bias, the introduction of a spin-glass network at the boundaries causes a four-fold enhancement in the magnitude of the loop-shift. This implies the importance of local grain-boundary behavior in defect-engineered antiferromagnets.