From bright binaries to bumpy backgrounds: Mapping realistic gravitational wave skies with pulsar-timing arrays