Structural features of phase-separated athermal colloid-polymer mixtures in the so-called "protein limit," where polymer chain dimensions exceed those of the colloid, are investigated using grand canonical Monte Carlo simulations on a fine lattice. Previous work [N. A. Mahynski et al., Phys. Rev. E 85, 051402 (2012)] has shown that this model accurately captures the phase behavior of experimental systems, and that colloids with sufficiently small diameters, σ_{c}, relative to that of the monomeric segments, σ_{s}, phase separate more readily than their large-diameter counterparts. In the present study, we directly connect colloid and polymer structure with their phase behavior by investigating these solutions along their binodal curves; we also explore the role of colloid surface curvature in destabilizing such solutions. Our findings suggest that simple consideration of an additional depletion radius, on the order of the σ_{s}, leads to a quantitatively accurate prediction of the division between stable and unstable ranges of d=σ_{s}/σ_{c}. We compare these results to continuum models with different bonding potentials between monomer segments in order to elucidate the significance of the lattice model's bond fluctuations and inherently coarse colloid surface. In a number of cases, the continuum models deviate both qualitatively and quantitatively from the lattice results, but the binodals of the continuum models are presently not known, making a strong conclusion about these differences impossible.