I am not the world's biggest fan of the police ( I thought 'message in a bottle' was sh1te:) but if they found no evidence at all then the CPS will have very little hope in hell of getting a conviction and this will collapse before it ever gets to court. Of course there are miscarriages of justice, there always have been and there always will be unfortunatly, but I'm damned if actually I don't think the UK has a pretty good judicial system overall, albeit grindingly slow sometimes.
You can't try someone for murder in a few weeks, mainly because it's unfair to the defence rather than the prosecution, but I agree the less time ALL prisoners are kept on remand the better so long as the rule of fairness and law is served, but really New judge, what else would you have them do with him, if not remand him, he's not exactly been accused of a minor crime has he?