Bacterial surfaces are complex structures with non-trivial adhesive properties. The physics of bacterial adhesion deviates from that of ideal colloids due to cell-surface roughness and because of the mechanical properties of the polymers covering the cell surface. In the present study, we develop a simple multiscale model for the interplay between the potential energy functions that characterize the cell surface biopolymers and their interaction with the extracellular environment. We then use the model to study a discrete network of bonds in the presence of significant length heterogeneities in cell-surface polymers. The model we present is able to generate force curves (both approach and retraction) that closely resemble those measured experimentally. Our results show that even small-length-scale heterogeneities can lead to macroscopically nonlinear behavior that is qualitatively and quantitatively different from the homogeneous case. We also report on the energetic consequences of such structural heterogeneity.