Frankly, the proposal text does not make clear what exactly you want to do.
I would guess the name 'fmap' was chosen for 'Functor' because 'map' was already taken for lists.
So it would make sense to
1. remove Prelude.map
2. make map an alias for fmap
Then, in 50 years from now we can deprecate fmap and remove it in 100 years from now. ;-)