There is a big misconception that a monolith has to be fully deployed every time. A well designed monolith can be partially deployed.
If the monolith is composed of modules with a DAG-like dependency structure (e.g. maven projects), then pieces of the monolith can be deployed alongside the dependencies they need.