How is genius info stored, and will editing a track's info change this?
The song name, album name and length are used for recognition by Gracenote - which means when you changed and added the song details manually, it was recognised. 

As far as I know, the same details are used for Genius, so anything that Gracenote recognises will work - and the playlists are made on Apple servers.