Not sure about premium. I was always under the impression it wasn't actually "cleaner" or "better" in any way other than a higher detonation point. I always put it in my motorcycles with higher compression engines, but I've heard there's no point in low compression engines. I can't think of any reason it would be bad - just more expensive and no benefit. But I'm certainly no expert and I'm sure others can elaborate.
As far as MAF cleaning, I don't know. I was only planning to spray it with the specialized MAF cleaner. That's what I did on my 4Runner - not sure if it helped, but figure it can't hurt as long as you use the right cleaner. Again, I'm sure others with more expertise can elaborate.
You do not have a Mass Air Flow (MAF) sensor on a '94, you have a Vane Air Flow meter (VAF). It is electro-mechanical, where the former is entirely electrical. They are pretty simple and fairly reliable devices, but they are 30 years old now. Any long long NLA from Toyota. It does not help that they can easily be opened up and monkied with either.
Should at least be a pic of a VAF in this thread. I spent years struggling with my '93 and was ready to light a match and watch it burn.