Yesterday i tested it on my installation – both methods work on my end here.
Did you try the other method of chlld-theme alb element? On SEO Reasons this will be the better way, because this method already creates the desired markup when generating the DOM and does not replace the p tag afterwards.

When / Where did you load the jQuery? On Enfold Options there is the possibility to load the jQuery in the footer. But then you have to ensure that these scripts written on JQuery basis are also loaded in time afterwards.
Try to influence the order ( priority ) of loading the script. f.e.:

function replace_tags_with_tags(){
?>
<script>
  (function($) {       
      function replaceElementTag(targetSelector, newTagString) {
        $(targetSelector).each(function(){
          var newElem = $(newTagString, {html: $(this).html()});
          $.each(this.attributes, function() {
            newElem.attr(this.name, this.value);
          });
          $(this).replaceWith(newElem);
        });
      }
	/* replaceElementTag('h3.aviaccordion-title', '<h2></h2>'); */
	replaceElementTag('p.toggler', '<h2></h2>'); 
    
  }(jQuery)); 
</script>
<?php
}
add_action('wp_footer', 'replace_tags_with_tags', 999);

the 999 is a late priority and will ensure the loading after jQuery already exists : see link
Do you see any errors on developer tools console view?

by the way – i do not test it on life site. If the toggles do not work after replacement !

you had to do that solution here with a child-theme alb element : https://kriesi.at/support/topic/accordion-title-to-h2/#post-1313348

you see there that current and hover etc are correlated to p tag.

just use the edited alb element for new enfold (4.8.6 ) from here: Link
from SEO point of view this is the better solution anyway.

there are some usefull filters in the coresponding php file: class-svg-shapes.php
for the most of my installations – i do not use the month and year based media setting. All Images i upload goes to the uploads folder. So i set for those custom svg the path by:
to child-theme functions.php

function my_svg_path(){
  $path = get_site_url().'/wp-content/uploads';
      return $path;
}
add_filter( 'avf_custom_svg_shapes_files_directory', 'my_svg_path', 10, 1 );

so i can upload those custom-svgs via media library – that is nice to have – even to see how they look like.

if you prefer a folder in your child-themes folder ( like shortcodes folder for custom alb elements )
you can set it up by ( name the folder as you like f.e.: custom-svg ):
to child-theme functions.php

function my_svg_path(){
  $path = get_stylesheet_directory().'/custom-svg/';
      return $path;
}
add_filter( 'avf_custom_svg_shapes_files_directory', 'my_svg_path', 10, 1 );

all your custom svgs come to that folder ( enfold-child/custom-svg/ )

to get new svg in that dropdown list you can do that to child-theme functions.php
( set to false if you do not want to have the given options )

function custom_avf_custom_svg_shapes( array $custom_shapes ) {
// example for uploading a svg file:  your_file.svg 
$custom_shapes = array (
	'your_file'	=> array(
		'title'			=> __('YOUR FILE NAME', 'avia_framework' ), // Name displayed in select box - whatever you like 
		'has_negative'	=> true,				// uploaded file had to be named: your_file-negative.svg
		'has_flip'		=> true,
		'has_width'		=> true,
		'path'			=> string,				// if you like to determine a different path (absolute)
		'filename'		=> 'your_file',			// .svg will be added if missing
		'attachment'			=> integer,				// attachment id of uploaded media ( if you like to determine )
		'attachment_negative'	=> integer 				// attachment id of negative uploaded media ( if you like to determine )
	),
);
return $custom_shapes;
}
add_filter( 'avf_custom_svg_shapes', 'custom_avf_custom_svg_shapes', 10, 1 );

_______________________
info
the default enfold svg is a top positioned one so it has its 100% fill color on top (except the negative svgs):

the bottom svg dividers are transformed by 180deg rotation – they do not need an extra file.

now you had to decide what behavior your divider has to have. Should it be responsive or you like to use it as pattern etc.
most of the enfold default svgs do have inline : preserveAspectRatio=”none”
with the given options

• to set it to a fixed height – the svg will keep the set height and is squashed in its width.
• if you set it to : “auto, defined by svg viewport” and set the max-height to none – it will react “responsive”.
• if you set it to : “auto, defined by svg viewport” and a fixed max-height – it will be squashed in width for larger screens – and reacts responsive on smaller screens

.

____________________
If you like to preserve allways responsiveness – you had to set inside your svg : preserveAspectRatio=”xMidYMin meet” xml:space=”preserve”
then the limitation by max-height will end up a divider that has on big screenwidth a given dimension – on smaller screens when the width fits the screen width it will shrink with the aspect ratio.
____________________
Patterns tend to have inside the svg : preserveAspectRatio=”xMidYMin slice” ( see enfold wave-pattern)
( the Y-Value had to be on min ( fill-color is on top – see above) )
the x-Value depends on you.

Enfold 4.4.1 – yes – an update maybe usefull.

Then : on wayback machine i can see a working page of your homepage.
but path is : https://www.mypalmbeachwebdesign.com/
did you change something on your installation path ( maybe wp-config ) that now the path is with public_html? :
https://www.mypalmbeachwebdesign.com/public_html/

your style sheet is reachable over: https://www.mypalmbeachwebdesign.com/wp-content/themes/enfold/style.css

( i know some providers that will have in the absolute path of the server that public_html – but that is only on absolute server path – not on wordpress url or site address url )

thats easy – you had to know your own video aspect ratio !!!
Guess the headings under the video have a height of (576-504=72) ;)
your selfhosted video got : 1280 x 576

:lol: https://consulting.webers-testseite.de/externe-videos/

besides Autohaus Groh ?
i see them ( Audi, Renault, Daccia, etc. ) in both screenshots under the logo.
Autohaus Groh is an SVG ( on the current page ) – so why not use a whole SVG as an inline SVG logo.
each logo has its own group within the svg – then you can comfortably resize, move or hide the individual logos via media-query.

PS : why are there two burger menu?

What alb do you mean : the Accordion Slider – there a filter exists to change it : avf_customize_heading_settings

function my_avf_customize_heading_settings( array $args, $context, array $extra_args = array()){
  if( $context == 'aviaccordion' ){
    $args['heading'] = 'h2';              
  }
  return $args;
}
add_filter( 'avf_customize_heading_settings', 'my_avf_customize_heading_settings', 10, 3 );

but the toggles ( on toggles.php ) there is no such filter.
and I’m afraid that it’s not as easy as changing two places in the code as with some other ALB elements.

line: 1048ff ( Enfold 4.8.5)

$output .=		"<p data-fake-id='#{$toggle_atts['custom_id']}' class='toggler {$item_titleClass} {$titleClass} {$item_inherit}' {$markup_title} role='tab' tabindex='0' aria-controls='{$toggle_atts['custom_id']}'>";
$output .=			$toggle_atts['title'];
$output .=			'<span class="toggle_icon">';
$output .=				'<span class="vert_icon"></span>';
$output .=				'<span class="hor_icon"></span>';
$output .=			'</span>';
$output .=		'</p>';

but you find in that toggles.php also some code correlated to the p-tag:
829ff:

'toggle'			=> ".togglecontainer.{$element_id} p.toggler",
'toggle-current'	=> ".togglecontainer.{$element_id} p.toggler.activeTitle",
'toggle-hover'		=> ".togglecontainer.{$element_id} p.toggler:not(.activeTitle):hover",
'toggle-icon'		=> ".togglecontainer.{$element_id} p.toggler .toggle_icon",

so you can try to change that to f.e.: h2
see here for enfold 4.8.5 : Pastebin
and have your own child-theme toggles.php via well known snippet: https://kriesi.at/documentation/enfold/intro-to-layout-builder/#customization

you do not need to enter small natural integers there.
The closer you get to the aspect ratio, the better the black bars will be.

see here: https://consulting.webers-testseite.de/externe-videos/#hitrev

just put in the exact ratio

PS: When you first open the page my cookie blocker is still active, and shows a local preview image ( based on the youtube thumbnails – that are most in 16:9 format ) if you don’t agree to the cookie policy. so there the black bar is still shown.
Accept the Cookies and see your video

And besides that logo you like to have a second one ?
What should happen with the second logo – when the screen width is narrowed?
Do you use a shrinking header ?

Well, then I won’t be able to spare the time to solve your problems.

can you show me the sites where the videos are running?