Most of the things you describe have nothing to do with REST. That might be part of your problem :)