The rye breads I make regularly contain 2/3 rye flour and 1/3 wheat flour. This is a "mixed" bread, a real rye bread would contain even less wheat flour.
A pure rye bread would be more difficult to bake as it binds water differently but I think its doable. It might not be as tasty but you wouldn't starve in front of it.
