I think you are over-reacting because of the name. Visa have been running their debit (previously known as Visa Delta) cards longer than Maestro, previously switch, have in the UK.
I'd like my Maestro changed to Visa Debit as currently a lot of hotels and such in the South of Ireland won't take a UK Maestro.
PS. Maestro is owned by Mastercard, which also offer credit cards.
You are not going to get offered a credit card unless you apply for one.