Should I expect better performance out of MySQL?
You need an index beginning with UserId.  It sounds like you have INDEX(Events, UserId).  That was somewhat helpful, but it still had to scan the entire index.

More on building optimal indexes.