Answer
The usable vertical space is constrained by the terrain, cloud, visibility, and the need to keep safe visual awareness. Lower or redesign the route, or postpone the flight.
Explanation
A regulatory ceiling is only one boundary. Weather can create a much lower practical limit for a safe operation.