Мне казалось, в том парке на табличках написано, что олеандры гибридные.

Честно говоря, я там таблички вообще не увидела...

Гибриды могут быть в пределах одного вида (внутривидовые). Косвенно это показывает и Plant List, что в пределах рода признается всего один вид - Nerium oleander http://www.theplantlist.org/tpl1.1/search?q=Nerium А проблема как раз со сложными межвидовыми гибридами, которые большей частью не ревизованы и не имеют научных названий.