Improve the test/format timestamp usage to better match MDB server usage

Timestamp usage in test/format is not up to the customer use cases where the WT_NOTFOUND issue is raised. Check and improve the timestamp usage according to the customer use cases for better testing.