The key in the advice in the data-sheet are the words "at least".
You will have to keep an eye on thermal management if your space is very limited. But other than that, the 15.4V of the rule of thumb is the minimum advised voltage, where 20V, 25V, even 500V would be fine.
Another rule of thumb is, that a very low Vf (forward voltage) is easier to find at the same forward current with a lower reverse breakdown voltage. So you'd be easier off finding a suitable device with Vbr = 30V than at Vbr = 300V.
I'd say a diode with Vf =< 0.4V at 5A should be possible to find at Vbr = 25V, you may have to look at diodes that can handle up to 15A or 20A, though. (Again, 5A is the minimum specified, higher never hurts).
Diodes are complex things, so I have taken the liberty to suggest one by having Farnell sort by price within given specifications (as your example was through hole, I'm skipping SMDs):
http://nl.farnell.com/taiwan-semiconductor/sr1203/diode-rectif-30v-12a-do-201ad/dp/1863145
Has a nice data-sheet showing in a graph that it approximately has a Vf of 0.42V at If of 5A. Still, that's quite a lot of power to dissipate, if the 5A is a regular thing, as stated, you should find a way to cool it. One option is lots of copper space connected to the pins.
As an example of my point, from the same series, the device that handles 15A in stead of 12A, the Vf goes from 0.42V to 0.4V at 5A (see data-sheet, graph on page 2, left side, second from the top):
http://nl.farnell.com/taiwan-semiconductor/sr1503/diode-rectif-30v-15a-r-6/dp/1863148
And if you could fit one in, this TO220 type makes cooling a "breeze", by just adding a heat-sink, if that's necessary, as it again has a slightly lower Vf. I have to estimate it to be about 0.30 to 0.33V at 5A, because the data-sheet has no fancy graphs:
http://nl.farnell.com/ixys-semiconductor/dssk38-0025b/diode-schottky-2x20a-25v/dp/1080066
I hope this clarifies some things for you.
My exercise of increasing cost for lower Vf/higher Current can be done with many different supplier websites, such as Mouser, DigiKey (though I find their site more annoying), or as I did, Farnell. Keep in mind, you want low Vf and the Vf rated on the cover sheet / supplier page is almost always at its rated current, where a lower current means a lower Vf. So a device of Vf = 0.5V at 25A rated will become slightly less hot at 5A than one rated for Vf = 0.5V at If = 5A.
I feel like doing some analysis. This is a textbook type homework stuff, but if the professor went over this and you slept in class or they didn't go through this on the chalk board, I'll step you though this.
Ok, first lets look at our expected voltages, and currents then we find the current draw of each parallel branch to get the total current flow. Then we find the voltage drop across the series resistor. then add the expected voltage with the series voltage drop to get the total voltage. Now this is the maximum voltage, and this will answer your question on something like a quiz, but if you are really building this, you only apply 80% of this voltage (25.6 instead of 32V) so that there is a power safety margin.
Best Answer
The calculated reverse breakdown value is a minimum value; you can use any Schottky diode that has a value that's greater than the calculated value.
A zener would be inappropriate because its forward characteristics would be far inferior.