上で言われてるみたいに別のコンビニに深夜帯もOKで応募してみたら？
おじいさんとか結構見るし年齢だけで断られてるとは自分も考えづらいと思う
営業時間の長いスーパーとか居酒屋とかもないの
あとは営業所の仕分け作業とか
交通誘導員も年齢上限きつくなさそうだけど前科がどう作用するかは知らん