Harvey Dale kindly worked out the first few sequences of "intrinsic k-palindromes". They were not in the database, although they are now - see A060783-A060789.