Generally speaking, media players on phones can't be changed out. I'm not aware of any third party players because of the fact that any phone which can use one has an OEM one.
The slowness is inherent to Java. There's really nothing you can do about it.