I think it can be done younger than you'd expect... and you might want to get it done quickly or you'll be hip deep.
I think cats see an invisible S on our foreheads (for "Sucker!"). I've adopted 4 over the last 25 years and given away others I've found, and I think most of them got good homes.