New plans to build a public high school, floated by eastern suburbs MPs, have been unveiled in a bid to keep parents in the area.