diff --git a/src/openrct2/core/FixedVector.h b/src/openrct2/core/FixedVector.h
index f4e5908c44..ff53dee133 100644
--- a/src/openrct2/core/FixedVector.h
+++ b/src/openrct2/core/FixedVector.h
@@ -27,7 +27,7 @@ public:
     using reference_type = value_type&;
     using const_reference_type = const value_type&;
 
-    iterator begin()
+    constexpr iterator begin()
     {
         if (_count == 0)
             return _data.end();
@@ -35,14 +35,14 @@ public:
         return _data.begin();
     }
 
-    iterator end()
+    constexpr iterator end()
     {
         if (_count == 0)
             return _data.end();
         return begin() + _count;
     }
 
-    const_iterator cbegin() const
+    constexpr const_iterator cbegin() const
     {
         if (_count == 0)
             return _data.cend();
@@ -50,58 +50,58 @@ public:
         return _data.cbegin();
     }
 
-    const_iterator cend() const
+    constexpr const_iterator cend() const
     {
         if (_count == 0)
             return _data.cend();
         return cbegin() + _count;
     }
 
-    reverse_iterator rbegin()
+    constexpr reverse_iterator rbegin()
     {
         if (_count == 0)
             return _data.rend();
         return _data.rbegin() + (MAX - _count);
     }
 
-    reverse_iterator rend()
+    constexpr reverse_iterator rend()
     {
         return _data.rend();
     }
 
-    const_reverse_iterator rbegin() const
+    constexpr const_reverse_iterator rbegin() const
     {
         return _data.rbegin() + (MAX - _count);
     }
 
-    const_reverse_iterator rend() const
+    constexpr const_reverse_iterator rend() const
     {
         return _data.rend();
     }
 
-    reference_type back()
+    constexpr reference_type back()
     {
         return _data[_count - 1];
     }
 
-    const_reference_type back() const
+    constexpr const_reference_type back() const
     {
         return _data[_count - 1];
     }
 
-    void push_back(const T& val)
+    constexpr void push_back(const T& val)
     {
         Guard::Assert(_count < MAX);
         _data[_count++] = val;
     }
 
-    void push_back(T&& val)
+    constexpr void push_back(T&& val)
     {
         Guard::Assert(_count < MAX);
         _data[_count++] = std::move(val);
     }
 
-    iterator insert(iterator pos, const T& val)
+    constexpr iterator insert(iterator pos, const T& val)
     {
         // Make sure the end iterator is correct.
         auto itCurEnd = end();
@@ -114,7 +114,7 @@ public:
         return _data.begin() + offset;
     }
 
-    iterator insert(iterator pos, T&& val)
+    constexpr iterator insert(iterator pos, T&& val)
     {
         // Make sure the end iterator is correct.
         auto itCurEnd = end();
@@ -127,7 +127,7 @@ public:
         return _data.begin() + offset;
     }
 
-    template<typename... Args> reference_type emplace_back(Args&&... args)
+    template<typename... Args> constexpr reference_type emplace_back(Args&&... args)
     {
         Guard::Assert(_count < MAX);
         reference_type res = _data[_count++];
@@ -135,37 +135,37 @@ public:
         return res;
     }
 
-    reference_type operator[](const size_t n)
+    constexpr reference_type operator[](const size_t n)
     {
         return _data[n];
     }
 
-    const_reference_type operator[](const size_t n) const
+    constexpr const_reference_type operator[](const size_t n) const
     {
         return _data[n];
     }
 
-    void pop_back()
+    constexpr void pop_back()
     {
         _count--;
     }
 
-    void clear()
+    constexpr void clear()
     {
         _count = 0;
     }
 
-    size_t size() const
+    constexpr size_t size() const
     {
         return _count;
     }
 
-    size_t capacity() const
+    constexpr size_t capacity() const
     {
         return _data.size();
     }
 
-    bool empty() const
+    constexpr bool empty() const
     {
         return _count == 0;
     }
diff --git a/src/openrct2/paint/Paint.h b/src/openrct2/paint/Paint.h
index 37d6253b3d..34c726f4c6 100644
--- a/src/openrct2/paint/Paint.h
+++ b/src/openrct2/paint/Paint.h
@@ -10,6 +10,7 @@
 #pragma once
 
 #include "../common.h"
+#include "../core/FixedVector.h"
 #include "../drawing/Drawing.h"
 #include "../interface/Colour.h"
 #include "../world/Location.hpp"
@@ -137,15 +138,13 @@ struct tunnel_entry
 struct paint_session
 {
     rct_drawpixelinfo DPI;
-    paint_entry PaintStructs[4000];
+    FixedVector<paint_entry, 4000> PaintStructs;
     paint_struct* Quadrants[MAX_PAINT_QUADRANTS];
     paint_struct PaintHead;
     uint32_t ViewFlags;
     uint32_t QuadrantBackIndex;
     uint32_t QuadrantFrontIndex;
     const void* CurrentlyDrawnItem;
-    paint_entry* EndOfPaintStructArray;
-    paint_entry* NextFreePaintStruct;
     CoordsXY SpritePosition;
     paint_struct* LastPS;
     attached_paint_struct* LastAttachedPS;
@@ -172,35 +171,33 @@ struct paint_session
 
     constexpr bool NoPaintStructsAvailable() noexcept
     {
-        return NextFreePaintStruct >= EndOfPaintStructArray;
+        return PaintStructs.size() >= PaintStructs.capacity();
     }
 
     constexpr paint_struct* AllocateNormalPaintEntry() noexcept
     {
-        LastPS = &NextFreePaintStruct->basic;
-        NextFreePaintStruct++;
+        LastPS = &PaintStructs.emplace_back().basic;
         return LastPS;
     }
 
     constexpr attached_paint_struct* AllocateAttachedPaintEntry() noexcept
     {
-        LastAttachedPS = &NextFreePaintStruct->attached;
-        NextFreePaintStruct++;
+        LastAttachedPS = &PaintStructs.emplace_back().attached;
         return LastAttachedPS;
     }
 
     constexpr paint_string_struct* AllocateStringPaintEntry() noexcept
     {
+        auto* string = &PaintStructs.emplace_back().string;
         if (LastPSString == nullptr)
         {
-            PSStringHead = &NextFreePaintStruct->string;
+            PSStringHead = string;
         }
         else
         {
-            LastPSString->next = &NextFreePaintStruct->string;
+            LastPSString->next = string;
         }
-        LastPSString = &NextFreePaintStruct->string;
-        NextFreePaintStruct++;
+        LastPSString = string;
         return LastPSString;
     }
 };