On my hunting bows, I still like the Bear rubber stick ons. I usually trim it down some though. But, if I can get away with not using one at all, I certainly do. It depends on the bow (recurve). On my longbows, I really don't use a rest.
As far as accuracy you'll gain on switching the two that you mentioned. I wouldn't expect much.