Hopefully it will improve as you start watching and deleting recordings and the new ones fill the space you have freed up.

Other than that, the only option is a clear and delete which resets your TiVo to as new, but also deletes all your shows.

Peter.