Ok so I want to my Epiphone AJ-500M to go from these -

to these -

Before you ask, I got the new set brand new still in the package from a friend for just $20 and would prefer them for sure!

So, is there any issues you would forsee? The box says "fits most guitars without modification" would this be true in my case? Or would you think I may have to do some drilling? I see some extra holes in the second pic, did they come from the screw at the top of the open-back style tuners?
Check out "thelastplaceyoulook" on YouTube, iTunes and [url="http://facebook.com/thelastplaceyoulook
Yes, they did.

Depends if the shafts are the same size. And whether the tabs on the back happen to line up with the holes from the old machine heads.

But you were pretty sure you knew this already, weren't you? It'll take about 2 minutes to confirm next time you have a string off.