How to recover deleted records with minimal downtime?
I believe DB2 Recovery Expert is the best option.  

In the case of a dropped object, or recovery to a specific point in time, you should use the "Recovery" option.  The "undo SQL" option performs Log Analysis, which only affects data, not structure. 

Please check IBM's official webpage : DB2 Recovery Expert