AI always have the ability to alter program space anyways. It's one of the Optimization options, and Optimization also always adds +1 cyberprogram/app/autosoft slot as well in addition. Your AI doesn't necessarily take more space with more Depth anyways; they always only take one program slot.
EDIT: My bad, they can totally take 2 slots if their Depth exceeds the Device Rating. That does leave a weird paradox then, in the Pilot/Device Rating department, if your Depth would change the DR.
I realize, in Rigger 5.0, someone mentions a "pistols" Autosoft, but as far as I know, no such one exists. It wasn't rules text, so I'm not getting my hopes up, but is it intended that anthrodrones have a wider array of potential autosoft, to the point where it's basically just skillsofts? I'd love to be able to use a Pistols autosoft instead of "Targeting [Colt Manhunter]" or a Clubs skillsoft instead of like, "Melee [Left-Handed Rickenbacker Bass Guitar Model 4001]".