I got my first two wolves to level 9 but it won't let me release them. Do I have to keep them forever?

The wolves you designed are your progenitors, they cannot be released. There is a nice little market for nice looking pups from progenitor wolves, why not breed them to sell the pups? Just be sure to name/mark them as 'Progen G2'.