Can I delete messages "for both sides" without a time limit?

Yes. Telegram allows you to delete any message you sent or received in one-on-one chats for both parties at any time, leaving no "message deleted" placeholder.