£800 each or altogether? That isn’t going to be a super realistic budget if you mean altogether. Glasgow is slightly less expensive relative to Edinburgh but it’s not that cheap. How many people work in the household? Even paying £350 each would put you in much better position. If that is actually not possible you might want to consider trying to get on the list for a council flat.