Hello mohdfayez,
Normally, we will try to solve the STA violation in backend design first. Then if physical design changes cannot help the STA violation, then engineer will force to go back to fix the RTL coding( this is not recommended cause once RTL change, you need to do your backend design again ).
Delete the cell and change the cell with the same footprint won't help you here. If the tool can swap it for you to fix this violation, then it will swap it. It remain there for a reason.
So few thing you can try in backend design.
1. Identiy the worst negative slack path.
2. Check the physical placement and routing of the cell. Check whether it is due to the bad placement or bad routing. If yes, fix this, extract spef and rerun STA again.
3. Cause during synthesis, this path should pass before the synthesis engineer pass the gate level netlist to the backend.
4. If there is still violation, then you can consider skew to improve your STA violation.
5. You can also check with the synthesis guy on the slack for this path during synthesis.
Hope this give you some idea.