To select multiple programs for deletion press '+' then choose 'select' this will put check boxes against all programmes then just press 'OK' to put a check against each programme. Then press '+' and choose 'delete' this will then delete all the selected items, but instead of all programmes disappearing in one go, you see them delete one at a time. Depending on how many you are deleting you can be left with a blank screen as it does not fully refresh so it looks like you have no programmes left which means you have to come off the media list and go back in again to see the rest of the programmes.
The FVP4000 does not have folders in the same way as the HDR, it has what I refer to as 'stacks'. To delete a 'stack' (aka folder) highlight the 'stack' of programmes then press '+' select 'delete' and you will see the numbers count down as they are deleted.
Everything involves much more clicks than the HDR. I really don't know why they go rid of the coloured button shortcuts, such a backwards step!