Je voulais trouver quelque chose d’intelligent à lui dire.

Et tout à fait correct

On peut également dire

Je cherchais quelque chose d’intelligent à lui dire

Ou

Je cherchais une réponse intelligente à lui dire

Sinon un peu plus complexe

Je cherchais une réponse pertinente à lui dire

https://www.wordreference.com/fren/pertinent