Locktite, you betcha. I use the red. Never had a problem removing a Locktited pulley bolt - as someone pointed out, the thread engagement is pretty minimal. I started doing that after spending a good hour searching the roadside for a buddy's derailleur parts. We found them, though. Daylight.
On my bikes, I throw the Shimano pulleys away and replace with sealed bearing pulleys.