мне следовало бы прийти к этому еще раньше

мне уже раньше нужно было до этого додуматься / догадаться

мне это должно было уже раньше прийти в голову