You can see that the destroyed coins leave the addresses that were inputs to the transaction, and don't go anywhere. They're gone.
So they really are destroyed, but the question remains about why they only destroyed those coins, and not all of the hyperinflation coins. Not that the answer isn't obvious.
If they only leave the input addresses but do not go anywhere, they are not destroyed, but they sit in the blockchain in a manner that fees could be chosen to be programmed into the blockchain even in a functioning fee system. Any further updated version of paycoin SW can take them from where they currently are and use them for whatever purpose the update is written to use fees for. A good guess is that the future version of paycoin SW gives them to the orion controllers like whitepaper says and voila' these destroyed coins reappear in the orion controllers wallet. The part that is currently not implemented into the paycoin SW is the one that takes the fees from the blockchain and gives them into the orion controller wallets. The writing of the fees into the blockchain works fine like they are supposed to be written into the blockchain in a working fee system and that is where the coins are.
This is a major flaw in the current design situation of paycoin SW and the way GAW 'destroyed' a huge number of coins makes it so much worse. If you are going to design a good coin that you want people to trust you must design it so that stealing coins and any other unmoral act is very hard for anybody to pull off including yourself. You must try your utmost not to plant any low hanging fruit to tempt anybody. These coins that sit now in there as fees are such a low hanging fruit tempting any people implementing updates to paycoin core code.
It is totally unrealistic to assume that the completion of the fee system including the currently missing one small part taking the fees from blockchain and giving them to orion controllers is never implemented into the coin. Fees serve a useful purpose and so if paycoin ever catches on, there is a major push to complete it. But because there are now those 110000 coins written into the blockchain as fees it presents a major problem.
The coins no longer exist. They're not at any address whatsoever. Another way of destroying coins is, as you say, sending them to an address for which there's no private key, but if anything the destruction is even more clear when the coins simply no longer exist anywhere.
No. Sending them to an address with no keys is a proper and only way to destroy coins. These coins are now not destroyed, but they are still as fees and their further fate is currently not defined. 'Not defined' is a good mental image for where they are now.