I am terribly sorry for the incorrect information and the misunderstanding on my part. You are correct, you cannot edit the nicknames on automatic connections. It is not possible at this time and I have passed along the request to the product team to be able to do that in the future.
The easiest work around for this would be to create a manual connection for those computers so you can set the nicknames for each. You could also change the name of the PC through the OS using the information from my previous post.