My boxes are getting crowded with random Pokemon, and I want to keep catching more.
Yep. it works sorta like the pokedex. Once you catch it once it records permanetley and you can release and still have the data.
Hope I helped!
Yes, it still counts as captured.
Source: Experience. Lots of it.