There are some people here that when they try to use the prime addresses, the first bit of the actual mac address that the hotspot uses is shifted. For example when they try to set "4E53504F4F46" as the mac address that the hotspot uses, the mac address "2E53504F4F46" is used instead. So check the acutal mac address that the hotspot is using to see if you have this problem when using the mac addresses from the prime list.
You will only be changing the mac address of the wireless connection so it shouldn't affect your wired connection. The only thing you will need to do with your wired connection is to enable internet sharing on it so that the devices connected to the hotspot can connect to the internet
It might not be a video but I have attached to my post the set of instrutions that I created on how I set up my hotspot connection. It has images to accompany most of the steps so that might help you in setting up yours. There may be some slight differences between the images and what you see on your computer because of the different computer setups but you should be able to get the idea.