Наименее трудоемко, наверное, не получится, а засыпать недорого можно речным песком - он, в отличии от овражного или карьерного, самый дешевый и хорошо уплотняется.
Засыпать песок нужно пластами и обильно проливать водой. Таким способом он хорошо уплотняется и не будет в будущем давать усадку.
Сверху погреб нужно накрыть, к примеру, хотя бы временно брезентом, чтобы в доме не повысилась влажность.