Regarding the question ?How could you say "You need a new bike." ??
I think "devoir" would be acceptable as I perceived the possibility the person used the bike as a necessary form of transportation and the bike was either to broken to repair or was used for work. In that case they would really need to replace the bike making devoir acceptable.
Or maybe I'm just reading too much into the questionÉ