CCTV footage showing an alleged murderer dragging a suitcase apparently containing his ex-girlfriend's dead body has been released by UK police.