Hiro could easily get Charlie back.

[targis]

All Hiro has to do is go back and stop Samuel before he takes her.

[Syn]

Or he could tell everyone about Joseph, and then tell Samuel he'll fix it if he tells Hiro where Charlie is.

[ChronX4]

Maybe he did do this but in order not to "step on the butterfly" he tells Samuel to lie to him.