Yeah I know what you mean I can't part with my Mew, Latios,Latias,Rayquaza,Lugia,Event Pichu lol xD I have quite a lot I odn't want to part with xD.
I would love to change his name but the shiny Eevee wasn't originally mine; and I don't think you can change the nicknames of Pokes you got in trades off other people. It kinda sucks when you think about it; but if you still want him then you can have him ^^. But that name is really nice; its too bad I can't change it for you x.x;
Oh believe me even on Emerald Latias is one hard girl to catch xD.