The data stored in iCloud is still encrypted as it has been. Did you use ADP before, very few people did? The only difference without ADP is that Apple stores the key to decrypt the data on their servers. I would not be too concerned about a hacker/criminal getting the key from Apple. Most users were concerned that the police could issue a warrant/subpoena to Apple to get the key, not that a criminal/hacker could access your data on iCloud. A criminal/hacker can do nothing with the iCloud data without that key.
In any case, there is no indication that backing up by a computer is going away. The Apple person you spoke to may have misunderstood your concern when they said iTunes is being phased out. It is true that Macs can now back up directly to the Finder without iTunes and on the PC, they are using Apple Device for backups, so they may be correct that iTunes is being phased out, but not the ability to perform backups to a computer.
You can send feedback to Apple if you think they should include an option to backup to an external storage device other than a computer. If you have a computer, that is where you would want to back up your phone in the meantime.
Product Feedback - Apple