Je vous conseille des petits clous dans les coins en plus du double face. J'avais le même problème mais sur un mur crépi. Sur le bois vous avez aussi la possibilité d'utiliser des agrafes.
Si vous tenez absolument à les coller, il paraît qu'il existe de très bonnes colles en spray aérosol.