Consider gate-level floorplanning for a design that has never met timing, and in which changing the netlist or the constraints are not good options.
Recommended: Try hierarchical floorplanning before considering gate level
floorplanning.