Sorry to hear about the angel.
In general, I think that putting fish in a smaller than recommended tank leads to problems. A 15g difference (75 v 90g for example) might not be as bad, but when it starts to get into "I've got a yellow tang in a 35g", its likely not going to work. I'd bet that 80%,or more, of the people that post here with fish troubles are ones that have done that. It may not be scientifically proven, but I think that if a fish is supposed to be in something like a 75g and they are in a tank half that size, the fact that it is small now does not matter to the degree that some people think. It's just a bad idea. That's just my opinion though.
For other orange fish...Flame Hawks are really interesting and I believe are ok in a 35g. There are probably some wrasses with red or orange coloring that might work. I think many are 75g, but seem to recall that there are some that work in around 35-50??? Check out places like liveaquaria.com or bluezoo aquatics.com for fish ideas and tank sizes (and compatibility).